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Abstract: This paper proposes the concept of direct product of multigroups and its gen- 
eralization. Some results are obtained with reference to root sets and cuts of multigroups. 
We prove that the direct product of multigroups is a multigroup. Finally, we introduce the 
notion of homomorphism and explore some of its properties in the context of direct product 


of multigroups and its generalization. 
Key Words: Multisets, multigroups, direct product of multigroups. 
AMS(2010): 03E72, 06D72, 11657, 19A22. 


§1. Introduction 


In set theory, repetition of objects are not allowed in a collection. This perspective rendered set 
almost irrelevant because many real life problems admit repetition. To remedy the handicap in 
the idea of sets, the concept of multiset was introduced in [10] as a generalization of set wherein 
objects repeat in a collection. Multiset is very promising in mathematics, computer science, 
website design, etc. See [14, 15] for details. 

Since algebraic structures like groupoids, semigroups, monoids and groups were built from 
the idea of sets, it is then natural to introduce the algebraic notions of multiset. In [12], the term 
multigroup was proposed as a generalization of group in analogous to some non-classical groups 
such as fuzzy groups [13], intuitionistic fuzzy groups [3], etc. Although the term multigroup 
was earlier used in [4, 11] as an extension of group theory, it is only the idea of multigroup in 
[12] that captures multiset and relates to other non-classical groups. In fact, every multigroup 
is a multiset but the converse is not necessarily true and the concept of classical groups is a 
specialize multigroup with a unit count [5]. 

In furtherance of the study of multigroups, some properties of multigroups and the anal- 
ogous of isomorphism theorems were presented in [2]. Subsequently, in [1], the idea of order 
of an element with respect to multigroup and some of its related properties were discussed. 
A complete account on the concept of multigroups from different algebraic perspectives was 
outlined in [8]. The notions of upper and lower cuts of multigroups were proposed and some of 
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their algebraic properties were explicated in [5]. In continuation to the study of homomorphism 
in multigroup setting (cf. [2, 12]), some homomorphic properties of multigroups were explored 
in [6]. In [9], the notion of multigroup actions on multiset was proposed and some results were 
established. An extensive work on normal submultigroups and comultisets of a multigroup were 
presented in [7]. 


In this paper, we explicate the notion of direct product of multigroups and its generaliza- 
tion. Some homomorphic properties of direct product of multigroups are also presented. This 
paper is organized as follows; in Section 2, some preliminary definitions and results are pre- 
sented to be used in the sequel. Section 3 introduces the concept of direct product between two 
multigroups and Section 4 considers the case of direct product of k’” multigroups. Meanwhile, 
Section 5 contains some homomorphic properties of direct product of multigroups. 


§2. Preliminaries 


Definition 2.1([14]) Let X = {1,%2,--+ ,&n,--+} be a set. A multiset A over X is a cardinal- 
valued function, that is, Ca : X — N such that for « € Dom(A) implies A(x) is a cardinal 
and A(x) = Ca(x) > 0, where Ca(ax) denoted the number of times an object x occur in A. 
Whenever C'4(x) = 0, implies « € Dom(A). 


The set of all multisets over X is denoted by MS(X). 


Definition 2.2({15]) Let A,B ¢ MS(X), A is called a submultiset of B written as A C B if 
Ca(x) < Cp(x) for Va € X. Also, if AC B and AF B, then A is called a proper submultiset 
of B and denoted as AC B. A multiset is called the parent in relation to its submultiset. 


Definition 2.3({12]) Let X be a group. A multiset G is called a multigroup of X if it satisfies 


the following conditions: 


(i) Ce(xy) > Ca(x) A Caly)V2,y € X; 
(ii) Ce(a~1) = Cg(x)VWa € X, 


where Cg denotes count function of G from X into a natural number N and A denotes minimum, 


respectively. 
By implication, a multiset G is called a multigroup of a group X if 
Ce(ay~*) > Cae(x) ACely), Va,y € X. 
It follows immediately from the definition that, 
Cele) 2 Ce(z), Vre X, 


where e is the identity element of X. 


The count of an element in G is the number of occurrence of the element in G. While the 
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order of G is the sum of the count of each of the elements in G, and is given by 
IG| =S° Cola), Vai € X. 
i=1 


We denote the set of all multigroups of X by MG(X). 


Definition 2.4((5]) Let Ac MG(X). A nonempty submultiset B of A is called a submulti- 
group of A denoted by BC A if B form a multigroup. A submultigroup B of A is a proper 
submultigroup denoted by BC A, if BLO A and AFB. 


Definition 2.5((5]) Let Ac MG(X). Then the sets Ajn) and Ain) defined as 


(i) An) = {@ € X | Ca(x) > n,n € N} and 
(ii) An) = {@ € X | Ca(xz) > n,n € N} 


are called strong upper cut and weak upper cut of A. 
Definition 2.6([5]) Let A€ MG(X). Then the sets Al™ and A™ defined as 


(i) All = {2 eX | Ca(z)<n,ne€N} and 
(ii) A™ = {xe X| Ca(x) <n,n€N} 


are called strong lower cut and weak lower cut of A. 

Definition 2.7([12]) Let AG MG(X). Then the sets A, and A* are defined as 
(i) A. = {xe X|Ca(x)>O0} and 
(it) A* = {a € X | Ca(x) = Ca(e)}, where e is the identity element of X. 


Proposition 2.8({12]) Let AG MG(X). Then A, and A* are subgroups of X. 


Theorem 2.9([5]) Let A€ MG(X). Then An) is a subgroup of X Vn < Ca(e) and Al is a 
subgroup of X Vn > Ca(e), where e is the identity element of X andneéN. 


Definition 2.10((7]) Let A,B € MG(X) such that A C B. Then A is called a normal 
submultigroup of B if for all x,y € X, it satisfies Ca(xyx—*) > Ca(y). 


Proposition 2.11([7]) Let A,B € MG(X). Then the following statements are equivalent: 


(i) A is a normal submultigroup of B; 
(it) Ca(cyx*) = Ca(y)¥a,y € X; 
(iit) Ca(xy) = Ca(yx)Va,y € X. 


Definition 2.12((7]) Two multigroups A and B of X are conjugate to each other if for all 
x,y € X, Ca(x) = Ca(yry—') and Ca(y) = Ca(xyz—*). 


Definition 2.13({6]) Let X and Y be groups and let f : X > Y be a homomorphism. Suppose 
A and B are multigroups of X and Y, respectively. Then f induces a homomorphism from A 
to B which satisfies 
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(1) Ca(f~*(yiy2)) 2 Ca(f~*(y1)) A Ca(f~*(y2)) Vans yo € ¥; 
(i) Ca(f(ti@2)) 2 Ca(f(w1)) A Ca(f(@2)) Vai, a2 € X, 


where 


(i) the image of A under f, denoted by f(A), is a multiset of Y defined by 


Vcep=ig) Ca(z), fy) a ) 


Cray (y) = 
oe 0, otherwise 


for eachy € Y and 
(ii) the inverse image of B under f, denoted by f—'(B), is a multiset of X defined by 


Cp-1(B) (2) = Ca(f(x)) Vx EX. 
Proposition 2.14((12]) Let X and Y be groups and f : X — Y be a homomorphism. If 
Aée MG(X), then f(A) © MG(Y). 


Corollary 2.15([12]) Let X and Y be groups and f : X — Y be a homomorphism. If B € 
MG(Y), then f—'(B) € MG(X). 


§3. Direct Product of Multigroups 


Given two groups X and Y, the direct product, X x Y is the Cartesian product of ordered pair 
(x,y) such that x € X and y € Y, and the group operation is component-wise, so 


(11,41) X (2, ye) = (142, yr ye). 


The resulting algebraic structure satisfies the axioms for a group. Since the ordered pair 
(x,y) such that « € X and y € Y is an element of X x Y, we simply write (x,y) © X x Y. In 
this section, we discuss the notion of direct product of two multigroups defined over X and Y, 
respectively. 


Definition 3.1 Let X and Y be groups, A € MG(X) and B € MG(Y), respectively. The 
direct product of A and B depicted by A x B is a function 


CaxBpi:XxYoN 


defined by 
Caxp((x,y)) = Ca(x) ACa(y)Va € X, Vy EY. 


Example 3.2 Let X = {e,a} be a group, where a? =e and Y = {e’, x,y, z} bea Klein 4-group, 
where x? = y” = z* =e’. Then 
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and 
B= |e) 07452 | 


are multigroups of X and Y by Definition 2.3. Now 
XxY = {(e,e’), (e,2), (€,y), (e, 2), (a, €'), (a, 2), (4,4), (a, 2) 
is a group such that 
(e,x)* = (e,y)” = (ez)? = (ae)? = (a,x) = (ay)? = (a, 2)’ = (ce) 
is the identity element of X x Y. Then using Definition 3.1, 
Ax B= [(e,e')”, (e,2)*, (e,y)”, (e,2)*, (a, e'), (4,2), (4,9), (4, 2)] 
is a multigroup of X x Y satisfying the conditions in Definition 2.3. 


Example 3.3 Let X and Y be groups as in Example 3.2. Let 


and 
B= |e) eye] 


be multisets of X and Y, respectively. Then 
Ax B= [(e,e')’, (e,2)°, (e,y)*, (,2)°s (a,e')*, (a, 2)*, (a, y)*, (a, 2)4]. 


By Definition 2.3, it follows that A x B is a multigroup of X x Y although B is not a 
multigroup of Y while A is a multigroup of X. 


From the notion of direct product in multigroup context, we observe that 
|A x Bl < |Al|BI 
unlike in classical group where |X x Y| = |X||Y]. 


Theorem 3.4 Let AC MG(X) and B ¢ MG(Y), respectively. Then for alln € N, (AX B) inj = 
An] x Bin. 


Proof Let (x,y) € (A x B)in). Using Definition 2.5, we have 
CaxB((#,y)) = (Cale) A Ca(y)) 2 0. 
This implies that C4(x) > n and Cg(y) > n, then x € Aj,) and y € Bry. Thus, 


(x,y) € Ain) X Biny- 
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Also, let (x,y) © Atm) X Bij. Then Ca(x) > n and Ca(y) =n. That is, 


(Ca(x) A Cp(y)) 2 1. 


This yields us (a, y) € (A x B)|,). Therefore, (A x B)in) = Afn) X Binj Vn EN. 


Corollary 3.5 Let A€ MG(X) and B € MG(Y), respectively. Then for alln € N, (Ax B)I"! = 
All x Bll, 


Proof Straightforward from Theorem 3.4. 


Corollary 3.6 Let Ac MG(X) and B € MG(Y), respectively. Then 


(i) (Ax B), = Ax x By; 
(it) (A x B)* = A* x B*. 


Proof Straightforward from Theorem 3.4. 


Theorem 3.7 Let A and B be multigroups of X and Y, respectively, then Ax B is a multigroup 
of Xx Y. 


Proof Let (x,y) € X x Y and let x = (41,22) and y = (y1, y2). We have 


l| 


Cax (xy) CaxB((®1, ©2)(41, ¥2)) 

Cax B((191, 2Y2)) 

Ca(aiyi1) A Ca (x2y2) 

A(Ca(a1) A Ca(y1), Ca (22) A Ca(y2)) 
A(Ca(a1) A Ca (a2), Cay) A Ca (y2)) 
CaxB((®1,22)) A Cax (1, 92)) 


Cax p(x) x Caxp(y). 


I 


IV 


l| 


Also, 


Caxp((#1,22)"*) =Caxa((@7", 29") 
Ca(z7") A Cp(az") = C4(xa1) A Cp(x2) 
= Caxp((a1,%2)) = Caxp(z). 


Casale 1) 


Hence, A x Be MG(X x Y). 


Corollary 3.8 Let Ai, B, € MG(X1) and Ao, Bo © MG(X2), respectively such that Ay C By 
and Ap C By. If Ay and Ag are normal submultigroups of By and Bz, then A, x Az is a normal 
submultigroup of By x Bo. 


Proof By Theorem 3.7, A, x Ag is a multigroup of X; x X2. Also, By x Bo is a multigroup 
of X1 x X2. We show that A; x Ag is a normal submultigroup of By, x By. Let (x,y) € X1 x X2 
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such that x = (11,272) and y = (y1, y2). Then we get 


CayxAo(ty) = Cayx A ((21, 22)(%1, Y2)) 
Cay x Ag ((2191, C2Y2)) 

= Ca,(2191) \ Ca, (t22) 

= Ca,(yit1) \ Ca, (y2%2) 


= Ca,xao((yiv1, y2%2)) 


= Ca,x Az ((Y1, Y2) (#1, £2)) 
os Cay x Ao (y2). 


Hence A; x Ag is a normal submultigroup of B, x Bz by Proposition 2.11. 


Theorem 3.9 Let A and B be multigroups of X and Y, respectively. Then 


i) (Ax B),, is a subgroup of X x Y; 
it) (Ax B)* is a subgroup of X x Y; 
tit) (A x B)nj,n € N is a subgroup of X x Y,Vn< Caxple,e’); 


( 
( 
( 
(iv) (Ax By ne N is a subgroup of X x Y, Vn > Caxpl(e,e’). 


Proof Combining Proposition 2.8, Theorem 2.9 and Theorem 3.7, the results follow. 


Corollary 3.10 Let A,C € MG(X) such that AC C and B,D € MG(Y) such that B C D, 


respectively. If A and B are normal, then 


i) (Ax B), is a normal subgroup of (C x D).; 
it) (A x B)* is a normal subgroup of (C x D)*; 
iii) (A x B)inj,n € N is a normal subgroup of (C x D)inj, Vn < Caxple,e’); 
iv) (A x B)!",n EN is a normal subgroup of (C x D)!"), Vn > Caxple,e’). 


( 
( 
( 
( 


Proof Combining Proposition 2.8, Theorem 2.9, Theorem 3.7 and Corollary 3.8, the results 


follow. 


Proposition 3.11 Let Ae MG(X), Be MG(Y) and Ax BE MG(X x Y). Then V(z,y) € 
Xx Y, we have 


(1) Caxa((z~*,y~")) = Caxa((2,y)); 

(tt) CaxB((e,e’)) 2 Caxa((2,y)); 

(iit) Caxp((a,y)") > Caxsl((a,y)), where e and e’ are the identity elements of X and Y, 
respectively andn € N. 


Proof For«€ X, y€Y and (a, y) € X x Y, we get 


(i) Caxp((a7', y*)) = Ca(a7") A Ca(y™*) = Ca(z) A Ca(y) = Caxa((2,y))- 
Clearly, CaxB((2~*,y7*)) — CaxB((a,y)) V(x, y) EA), 
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(72) 
Caxa((e,e’)) = Caxa((z,y)(e*,y~*)) 
> Caxa((2,y)) \CaxB((27*,y™*)) 
= Caxsa((z,y)) \Caxa((2,y)) 
= Caxype((2,y)) Vay) eX x Y. 
Hence, Cx p((e,e’)) > CaxBl(z,y)). 
CaxB((z,y)") = Caxp((x",y")) 

= Caxp((2"™*,y"")(2,y)) 

> Caxs((a"!,y"*)) A Caxa((,y)) 

> Caxs((2"-*,y"7)) A Caxa((@,y)) A Caxs((,y)) 

> Caxp((z,y)) \Caxp((a,y)) A.A Caxs((2,y)) 

Cax B( ©,Y)), 


which implies that Cay e((x,y)") = CaxBl(a", y”)) > Caxsl((2,y)) V(a,y) EX x Y. 


Theorem 3.12 Let A and B be multisets of groups X and Y, respectively. Suppose that e and 
e’ are the identity elements of X and Y, respectively. If A x B is a multigroup of X x Y, then 
at least one of the following statements hold. 


(i) Ca(e’) > Ca(a) Vr € X; 
(ti) Ca(e) > Cay) Vy EY. 


Proof Let Ax Be MG(X x Y). By contrapositive, suppose that none of the statements 
holds. Then suppose we can find a in X and 6 in Y such that 


Ca(a) > Cp(e’) and Cp(b) > Ca(e). 
From these we have 


Caxp((a,b)) = Ca(a) A Cp(b) 
Ca(e) A Ca(e’) 
CaxB((e,e’)). 


Vv 


I 


Thus, A x B is not a multigroup of X x Y by Proposition 3.11. Hence, either Cg(e’) > 
Ca(x) Va € X or Ca(e) > Ca(y) Vy € Y. This completes the proof. 


Theorem 3.13 Let A and B be multisets of groups X and Y, respectively, such that Ca(x) < 
Cp(e’) Va € X, e! being the identity element of Y. If Ax B is a multigroup of X x Y, then A 
is a multigroup of X. 
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Proof Let A x B be a multigroup of X x Y and x,y € X. Then (2,e’), (y,e’) Ee X x Y. 
Now, using the property C4(x) < Cp(e’) Vx € X, we get 


Ca(zy) = Ca(y) A Ca(e’e’) 
= Caxp((2,e')(y,e)) 
= Caxp((a,e')) \Caxa((y,e’)) 
= A(Ca(x) A Cale’), Cay) A Ca(e’)) 
= Ca(x)ACa(y). 


a ae 


Also, 


Cite *) Cite \ACse VS Casie 2°) 
Caxs((a,e')“*) = Caxa((a,e’)) 


Ca(x) A Cp(e’) = Ca(a). 


I 


I 


I 


Hence, A is a multigroup of X. This completes the proof. 


Theorem 3.14 Let A and B be multisets of groups X and Y, respectively, such that Cp(x) < 
Ca(e) Va € Y, e being the identity element of X. If Ax B is a multigroup of X x Y, then B is 
a multigroup of Y. 


Proof Similar to Theorem 3.13. 


Corollary 3.15 Let A and B be multisets of groups X and Y, respectively. If Ax B is a 
multigroup of X x Y, then either A is a multigroup of X or B is a multigroup of Y. 


Proof Combining Theorems 3.12 — 3.14, the result follows. 


Theorem 3.16 If A andC are conjugate multigroups of a group X, and B and D are conjugate 
multigroups of a group Y. Then Ax Be MG(X x Y) is a conjugate of Cx DE MG(X x Y). 
Proof Since A and C are conjugate, it implies that for gi € X, we have 
Ca(x) = Co(gy'agq1) Vax € X. 
Also, since B and D are conjugate, for gz € Y, we get 


Ca(y) = Co(gz 'yg2) Vy € Y. 
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Caxp((v,y)) =Ca(z) \Ca(y) = Co(gy*xg1) \Cpr(92*yg2) 
= Coxpv((97 #91); (92 "yg2)) 
= Coxp((97 "92 °)(#,9)(91, 92)) 
= Coxp((gi,g2)* (#9) (915 92))- 


Hence, Cx p((2,y)) = Cox p((g1; 92) 1 (a, y)(g1; 92)). This completes the proof. 


§4. Generalized Direct Product of Multigroups 


In this section, we defined direct product of k*” multigroups and obtain some results which 
generalized the results in Section 3. 


Definition 4.1 Let A,, Ao,--:, Ax be multigroups of X1,X2,---,Xx, respectively. Then the 
direct product of Ay, A2,--: , Ax is a function 


Ca, x Aox--x Ap 1 X1 X XQ XX +++ X X_N 
defined by 
Cay xAgxx A; (2) = Ca, (21) A Ca, (eo) A>? N Ca, _, @e-1) A Ca, (ae) 
where x = (a1, @2,°+* ,Up-1, 0), V1 © X1, Vxq © Xo,-+- , Wan © Xx. If we denote Ay, Ao,--- , Ax 


by As, (6 € 1), X1,X2,-++ Xp by Xi, (i € 1), Aix Agx: + Ag by [jy Ai and Xyx XQx- +x Xp 
by ie X;. Then the direct product of A; is a function 


i=1 


k 
i=l 
defined by 
Cre, a, ((@i)ier) = NierCa,((ai)) Vai € Xi, T= 1,--- , k. 


Unless otherwise specified, it is assumed that X; is a group with identity e; for alli € TI, 
X= ee X;, and so e = (e;)ier. 


Theorem 4.2 Let Aj, Ao,---,Ax be multisets of the sets X1, X2,--- , Xk, respectively and let 
neéEN. Then 
(Ay x Ag Ce Ax) fn] = Ain] x Agin| PA Axgjn]- 


Proof Let (1, %2,--: , tp) € (Ai x Ag X +++ X Ax) Inj. From Definition 2.5, we have 


CAyx Agx-x Ag (£1, 2, °** ,£e)) = (Ca, (#1) A Ca, (t2) A+++ ACa, (x) > 1. 
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This implies that C4,(a1) > n, Ca,(t2) > n,-:-,Ca,(te) => nm and 2 € Ajpy, 22 € 
Aginjs** 70k © Aginie Thus, @1, #2)+*+ 5.2%) © Aray X Agpy X 0X Aga: 

Again, let (41, %2,-++ , 2%) © Ayny X Agin] X ++ X Axinj. Then 2; € Ayn), fori =1,2,--- ,k, 
C4, (21) > n, Ca, (a2) > n,--+ ,Ca, (xe) > n. That is, 


(Ca, (#1) A Ca, (#2) A-+- A Ca, (@e)) & 0 


Implies that 
(11, X2,° oe , Xk) € (Ay x Ag KX. X Ag) [n}- 


Hence, (Ay x Ag xX een Ak) nj = Atin| x Agin| Daemon Axgin}- 


Corollary 4.3 Let A,, Ao,--- , A, be multisets of the sets X1, X2,--- ,Xx, respectively and let 
neéEN. Then 


(i) (Ay x Ag x +++ x Ag) = Al x AR! x... x All, 
(it) (Ay x Ap x +++ x Ap)* = AT x AS Xx+-+ x AZ; 
(iit) (Ay x Ag x +++ X Ag)e = Ate X Agu X +++ X Apne 


Proof Straightforward from Theorem 4.2. 


Theorem 4.4 Let Aj, A2,---,Ax be multigroups of the groups X1, X2,---,Xx, respectively. 
Then A, x Ag xX +--+ X Ax is a multigroup of X, x Xo x-+-x Xp. 


Proof Let (@1,%2,°++ , Xk), (Y1, Y2,°°+ Yk) © X1 X Xo X +++ xX Xp. We get 


Cayxex Ay (E15°** BR) (Y1,*** 1 Ye)) 

= Cay xx Ap ((@1Y1,°** > TKYk)) 

= Cy, (a1y1) A+++ A Ca, (kyr) 

2 (Cay (#1) A Cai (yi) A+ A (Ca, (tk) A Ca, (Ye) 

= MA(CA, (#1), Cas (Y1))s +++» (Cay (@k), Car (Ye) 

= M(A(CAa, (£1),+ ++ Cag (@e)), (Car (Y1),* ++ » Cas (Ye))) 
= Cayx--x Ag ((1,°** 5 Ek)) A Cay xx An (Yt 5 Ye): 


Also, 


Cay xx Ap (#157 °° wr) = Casi a AG. ue Si) 
= Ca,(7*) A+++ ACa,(a,") 
= Ca, (41) A+++ A Ca, (&r) 


= Cayxe-x A, ((L1,°°° ,Lk)) 


Hence, A; x Ag x --- x Ax is a multigroup of X, x Xq x--- x Xz. 


Corollary 4.5 Let A,, A2,---,Ax and By, Bo,---,Br be multigroups of X1,X2,--- ,Xk, re- 
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spectively, such that A;, Ao,--- , Ap © By, Bo,--+ , Br. If Ai, A2,--+, Ap are normal submulti- 
groups of By, Bo,-+- , By, then Ay x Ag x---x Ax is a normal submultigroup of By x By x---x Br. 


Proof By Theorem 4.4, A; x Ag x --- x Ax is a multigroup of X 1, Xo,---,X,. Also, 
B, x By x--: x By is a multigroup of X1, X2,--- , Xx. 
Let (71, %2,°-+ , 2k), (Yi, Y2,°°+ > Yk) © X1 X Xq x +++ xX X_. Then we get 


Cayx--xAg(21,°°* ,2e)(Yry** Ye) = Cayx-x A, ((21y1,°** > 2k) 
= Cy4,(t1y1)A-+-A Ca, (aKYn) 
= Ca,(yiti) A+++ A Ca, (Yeer) 
= Cayx..x Ag ((Yi21, "++ YeeR)) 


a Cay xox Ag (Ys *** Yk) (F1,°°° ;@e))» 


Thus, A, x --- x Ay is a normal submultigroup of B, x --- x By, by Proposition 2.11. 


Theorem 4.6 If A,, A2,---, Ax are multigroups of X1,X2,---,Xx, respectively, then 


(i) (Ai x Ag x +++ x Ax)x ts a@ subgroup of X1 x Xq x +++ x Xp; 

(it) (Ay x Ag x +++ x Ag)* ts a subgroup of X1 x X_ x +++ x Xp; 

(tii) (Ay x Ag x +++ X Ag) inj, € N is a subgroup of X1 x X_x-+-x Xp, Vn<Ca,(e1) A 
C4, (e2) A+++ A Ca, (ex); 

(iv) (Ay x Ag x + ++ x Ap) ne N is a subgroup of X1 x Xgx---x Xp, Vn >Ca,(e1) A 
Ca, (€2) A+++ A Ca, (ex). 


Proof Combining Proposition 2.8, Theorem 2.9 and Theorem 4.4, the results follow. 


Corollary 4.7 Let A, Ao,---,A, and By, Bz,--- , By be multigroups of X1,X2,---,X, such 
that Ay, Ao,---, Ap C Bi, Bo,--- , Br. If Ai, Ao,--+ , Ap are normal submultigroups of By, Ba, 
--+, Br, then 


(i) (Ay x Ag x +++ x Ax)x is a@ normal subgroup of (By x Bz x +++ x Br)s; 

(it) (Ay x Ag x +++ xX Ag)* ts a normal subgroup of (By x By x--- x By)*; 

(iit) (Ay x Ag x +++ X Ag)inj,m € N is a normal subgroup of (By x Bz x -++ x Br)iny, 
Vn < Ca, (e1) A Ca, (€2) A+++ A Ca, (ex); 

(iv) (Ay x Ag x +--+ x Ap)l",n € N is a normal subgroup of (By x By x +++ x By)”, 
Vn > Ca,(e1) A Ca,(€2) A+++ A Ca, (ex). 


Proof Combining Proposition 2.8, Theorem 2.9, Theorem 4.4 and Corollary 4.5, the results 


follow. 


Theorem 4.8 Let A,, Ao,:-: , Ax and By, Bz,--- , Be be multigroups of groups X1, X2,--- , Xk; 
respectively. If Ay, A2,---,A, are conjugate to By, Bo,--- , Br, then the multigroup A, x Az x 
+++ Ap of Xx XQx---x X;y, is conjugate to the multigroup By x Byx---x By of Xyx Xqx-++-x Xr. 


Proof By Definition 2.12, if multigroup A; of X; conjugates to multigroup B; of X;, then 
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exist x; € X; such that for all y; € X;, 
Ca, (yi) = Ca, (2; 'yiai), i = 1,2,-++ ,k. 
Then we have 


Cayx-xAg((Yts*** Yk) = Cay) A+++ACa, (ye) 
= Cp,(rp*y1v1) A+++ ACB, (ey yer) 


— Cp, x--xB, (2, 91%, aces Up Yk@R))- 


This completes the proof. 


Theorem 4.9 Let A, A2,--- , Ax be multisets of the groups X1, X2,--- , Xx, respectively. Sup- 
pose that €1,€2,--: ,er are identities elements of X,, X2,--- ,Xx, respectively. If Ay x Ag x--+-x 
Ax is a multigroup of X, x X2x---x Xz, then for at least one i = 1,2,--- ,k, the statement 


CAs Bax Ai ax Ac x ag (Cts €25 vt 5 €j-1,€741,°°° ,€k)) = Ca, ((a:)), Vx; ec Xi 
holds. 


Proof Let A, x Ag x--- x Ax be a multigroup of X, x X2 x--- x X,. By contraposition, 
suppose that for none of 7 = 1,2,--- ,k, the statement holds. Then we can find (a1, a2,--- , ax) € 
X 1 x X_X--- x Xz, respectively, such that 


Ca, ((ai)) > Cay x Ag xX Ag_1 x Aig Xx Ag (E15 €2,°°* ,€i-1, Gi415,°°° ,€k)): 
Then we have 
Cay xx Ax ((@1, al ,@k)) a7 Ca, (a1) Ieee 3X Ca, (ax) 
> Cay xx Ag_1 x Aig x x Ap ((€1; vee, €j-1, €i41,°°° »€k)) 


Cay (e1) Nac At Cai: (e:-1) A Cais, (€i41) ea A Ca, (ex) 
Ca, (e1) AN Ca, (€x) 


l| 


l| 


_ OAs sc cuise hg (Ogee) 


So, A; x Ap x... x Ax is not a multigroup of X; x X2q x --- x Xx. Hence, for at least one 
i=1,2,---,k, the inequality 


CA Ait Aya xccay (ery vt 5 €j-1, Ci41,°°° ,€k)) = Ca, ((2i)) 


is satisfied for all 7; € X;. 


Theorem 4.10 Let A, A2,--- , Ax be multisets of the groups X1, X2,--- , Xx, respectively, such 
that 


Ca, ((a:)) < CAs x Ag X-X Ay_1X Aig XxX Ax ((E1, €2,°°* ,€i-1, €i+1,°°° vk) 
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Va; € Xi, e; being the identity element of X;. If A, x Ag x +--+ X Ax is a multigroup of 
X 1 x Xo x-+-- x Xz, then A; is a multigroup of X;. 
Proof Let Ay x Ag x---x Ax be a multigroup of X; x X_x---x« Xx and a, y; € X;. Then 
(nse ei ates pea LEDS * Hea Ue ep) Sod A eK Ae 
Now, using the given inequality, we have 


Ca; ((iyi)) = Ca; ((iyi)) A C fii seine Ai Asean ny (CEN 5 st 5 €j¢-1,€i41,°°° ,€k) 
(e1, vt 5 €¢-1, €i41,° °° mee) 


= Cay xx Ag Ag (Cry 01+ Bint eR )(E1,+ ++ Yar» ex) 


BC Aye ease ag Ota" 5 BH" "5 CR) AC Ay ened pe cdg (C15 "5s eee) 
= A(C a, ((ai)) A Cay x Apt x Aig xx Ax ((E1; veh 4 €j-1,€i41,°°° »€k))s Ca, ((y:)) 
AC Ay xx Ag X Aig Xx Ag (E15 vt 5 €j-1, €i41,°°° »€k)) 
= Ca,((xi)) A Ca, ((s))- 
Also, 
Cala.) a Ca, ((;*)) A Oayscnyaio ag eostag Megs “ es es a5 ne ee )) 


= Car xx Aix x Ay (Opts? ere ee) 

= Cay xx Aan An (Ey? Vig tt 5k) ) 

= Cayx x Agx-x Ap ((€15° ++» Liy* ++, €k)) 

= Ca,((xi)) A Cay x--x Agi x Aig xx Ag ((€1)°**  Ci—15 C41)°°* 1 Ck) 
= Ca,((«i)). 


Hence, A; € MG(X;). 


Theorem 4.11 Let A;, A2,--- , Ax be multisets of the groups X1, X2,--- , Xx, respectively, such 
that 


Ca, X Ag XX Ay_1X Aig xx Ag (£1, 2, nt, Bj—-1, Vi41,°°° ,Xk)) < Ca, ((e:)) 


for V(@1,%2,°°° »Uj—-1,%j41,°°* , Lk) € Xy x Xo Xr & Xj-1 x Xi41 a Xk; ej being the 
identity element of X;. If Ay x Ag x +++ x Ax is a multigroup of X1 x X2q x +--+ x Xz, then 
A, x Ap X+++x Aj_1 X Aj41 X+++ X Ag is a multigroup of Xx X_X+++& Xi X Xj KK XK. 


Proof Let A, x Ag x---x Ax be a multigroup of X; x X2x---x X, and (71, ¥2,°-+ , i-1, 
Vit15,°°* +k); (Yr, Yas »Vi-1,Yi41,°°° Yk) € Xy x Xo Kees OK Xj-1 x Xi+1 EEK Xp. Then 


(a1,° 78 4 Uj-1,€j, Vi41,°°° ,k), (Y15° 78 5 Yi-1, Gi, Yi41,°°° Uk) c Xj. 
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Using the given inequality, we arrive at 


CAs AL Age Ag (1s tet Hi, Vi41,°°° 
a Ca eee AAG CAG LOLs nt 4 Ui-1, Vi41,° °° 
ACA; ((€i)) = Cayxex Aix x Ap (21556 5 Cay 
2 CA a eA ees My (E15? 293 Cie ye) ONC vies 


— A(Ca, ((e:)) A Cay xx Ait x Aig xx Ag (£1, Aas 
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Tk )Yiy ++ Yi-1 Yet" ++ 1 Ye) 
Lk \(Yiy ++ Yi-1 Yit1s +++ Yk) 

DOC se tea) 

saa Yis < 1.2) 
,i-1, Fi41,°** ,Lk)), Ca; ((es)) 


AC Ax x Ait x Aig xe Ag (Yi, mt 6 Yi-15 Yi4 ds Yk))) = CAy xx Ag_1X Ag 1 XX Ag 


(missin Mas? 77 9) ) NC Ay x x Ag 1X Aig Xx Ag (Ys Yar? UE ACU Seo FUE): 
Again, 

Cay xox Ait Ry etre alae a eas ete oe) 

= Cn Aen an 4 a ys Was as ste )) A Ca, ((e;*)) 

= Cy rere remnre alCoer ne Bee bai see) 

= CAs xx Agxe x Ay ((Z15°°° 5 Cit Stor) =C,,x... A; x Ag (£1, 5&1, ,©k)) 

= CAs x--- x Ag_1X Aga Xx: x A, (21, > Uj—-1, Vi+1, ,Lp)) A Ca, ((e:)) 

— CAs x Ag_1X Aga X: x Ap (21, > Tj—-1, Vi+1, ,Xk)). 


Hence, Ay x Ag sie BK Aj-1 x Aji sere Ax is the multigroup of Xy x Xo Kee Xj-1 x 


Xji41 X +++ X Xp. 


§5. Homomorphism of Direct Product of Multigroups 


In this section, we present some homomorphic properties of direct product of multigroups. 
This is an extension of the notion of homomorphism in multigroup setting (cf. [6, 12]) to direct 
product of multigroups. 


Definition 5.1 Let Wx X andY x Z be groups and let f: Wx X — Y x Z be a homomorphism. 
Suppose Ax BE MS(W x X) andC x De MS(Y x Z), respectively. Then 


(i) the image of A x B under f, denoted by f(A x B), is a multiset of Y x Z defined by 


V emerge) Caxs((w,2)), f(y, 2) #0 


CrcaxB)((y;2)) = , 


otherwise, 


for each (y,z) € Y x Z; 


(ii) the inverse image of C x D under f, denoted by f~1(C x D), is a multiset of W x X 
defined by 


Cy-2(exy((w.2)) = Coxn(F((w,2))) Ww, 2) € W x X. 
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Theorem 5.2 Let W,X,Y,Z be groups, Ac MS(W),B © MS(X),C € MS(Y) and De 
MS(Z). If f:Wx X —Y x Z is a homomorphism, then 


(i) f(A x B) € f(A) x f(B); 
(4) f"(C x D) = fC) x f(D). 


Proof (i) Let (w,2) € W x X. Suppose 4 (y,z) € Y x Z such that 


f((w,@)) = (f(w), F(@)) = (y, 2)- 


Then we get 


Craxsy((y,z)) = Caxa(f*((y,2))) 
= Caxa((f-'(y), £7") 
= Ca(f-*(y)) A Ca(f*(z)) 
= Cyay(y) A Cycay (2) 
= Cha)x p(B) ((y 2)) 


Hence, we conclude that, f(A x B) C f(A) x f(B). 
(it) For (w,x2) € W x X, we have 


f((w,2))) 

(f(w), f(x))) 

) A Cp(f(2)) 
w) A Cz-1(p)(2) 
= Ch-1(@)x f(D) ((w, 2). 


Cy-(oxp)((w,z)) = Cexn( 
= Coxp( 
= Col(flw 

=  OF-1(6) 


—™~ Ww 


Hence, f—'(C x D) C f-1(C) x f(D). 
Similarly, 


Cs-1(c)x f-1(p)((W,2)) = Cg-1(e)(w) A Cp-1(p) (2) 
= Co(f(w)) A Co(f(2)) 
= Cexn((f(w), f(x))) 
= Coxn(f((w,2))) 
= Cr-1(cx D) ((w, £)). 


a 


Again, f~!(C) x f-1(D) C f-1(C x D). Therefore, the result follows. 


Theorem 5.3 Let f: Wx X —Y x Z be an isomorphism, A,B,C and D be multigroups of 
W,X,Y and Z, respectively. Then the following statements hold: 

(i) f(Ax B) € MG(Y x 2); 

(ii) f-1(C) x f-'(D) € MG(W x X). 
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Proof (i) Since A € MG(W) and B € MG(X), then A x B € MG(W x X) by Theorem 


3.7. From Proposition 2.14 and Definition 5.1, it follows that, f(A x B) € MG(Y x Z). 


follows. 


(it) Combining Corollary 2.15, Theorem 3.7, Definition 5.1 and Theorem 5.2, the result 


Corollary 5.4 Let X and Y be groups, AG MG(X) and Be MG(Y). If 


fi:X xX >YxY 


be homomorphism, then 


(i) f(Ax A) e MG(Y x Y); 
(ii) f-1(B x B) € MG(X x X). 


Proof Straightforward from Theorem 5.3. 


Proposition 5.5 Let X 1, X2,---,X, and Yi, Y2,---,Y~ be groups, and 


fi X1 x Xo x +++ xX Xp @ YX Yox- XV, 


be homomorphism. If Ay x Ag X-++ x An € MG(X1 x X2 x +++ X_) and By x By x-++ x Bee 
MG(Y, x Yo x +--+ x Y;), then 


86. 


(i) f(A1 x Ap x +++ x Ap) © MG(% x Yo x +--+ x Yx); 
(ii) f-'(By x Bo x +++ x Be) € MG(X1 x Xq x +++ x Xz). 


Proof Straightforward from Corollary 5.4. 


Conclusions 


The concept of direct product in groups setting has been extended to multigroups. We lucidly 


exemplified direct product of multigroups and deduced several results. The notion of generalized 


direct product of multigroups was also introduced in the case of finitely k*” multigroups. Finally, 


homomorphism and some of its properties were proposed in the context of direct product of 


multigroups. 
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Abstract: A complex system -Y consists m components, maybe inconsistence with m > 2, 
such as those of biological systems or generally, interaction systems and usually, a system 
with contradictions, which implies that there are no a mathematical subfield applicable. 
Then, how can we hold on its global and local behaviors or reality? All of us know that there 
always exists universal connections between things in the world, i.e., a topological graph G 
underlying components in .”. We can thereby establish mathematics over graphs Gs, Gas ree 
by viewing labeling graphs GinGet --+ to be globally mathematical elements, not only 
game objects or combinatorial structures, which can be applied to characterize dynamic 
behaviors of the system -Y on time t. Formally, a continuity flow Grisa topological graph G 
associated with a mapping L : (v,u) + L(v,u), 2 end-operators Aj, : L(v,u) > LAtu (v, wu) 
and Ay, : L(u,v) > [Aw (u,v) on a Banach space ¥ over a field ¥ with L(v, u) = —L(u, v) 
and Aj,,(—L(v, u)) = —[Avu (v,u) for V(u,u) € E (c) holding with continuity equations 


S> 14% (v,u)=L@),  Wwev (c) 
ueNg(v) 
The main purpose of this paper is to extend Banach or Hilbert spaces to Banach or Hilbert 
continuity flow spaces over topological graphs {G, Gu vee \ and establish differentials on 
continuity flows for characterizing their globally change rate. A few well-known results such 
as those of Taylor formula, L’Hospital’s rule on limitation are generalized to continuity flows, 
and algebraic or differential flow equations are discussed in this paper. All of these results 
form the elementary differential theory on continuity flows, which contributes mathematical 
combinatorics and can be used to characterizing the behavior of complex systems, particu- 


larly, the synchronization. 


Key Words: Complex system, Smarandache multispace, continuity flow, Banach space, 


Hilbert space, differential, Taylor formula, L’Hospital’s rule, mathematical combinatorics. 


AMS(2010): 34A26, 35A08, 46B25, 92B05, 05C10, 05C21, 34D43, 51D20. 


§1. Introduction 


A Banach or Hilbert space is respectively a linear space & over a field R or C equipped with a 
complete norm || - || or inner product (-, - ), ie., for every Cauchy sequence {z,} in &, there 
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exists an element x in & such that 


Jim |lan — aller = 0 or dim (tn — 2, an — 2) =9 
and a topological graph y(G) is an embedding of a graph G with vertex set V(G), edge set 
E(G) in a space .Y, ie., there is a 1 — 1 continuous mapping gy: G — y(G) C Y with 
y(p) 4 v(q) if p 4 q for Vp, q € G, ie., edges of G only intersect at vertices in 7%, an embedding 
of a topological space to another space. A well-known result on embedding of graphs without 
loops and multiple edges in R” concluded that there always exists an embedding of G that all 
edges are straight segments in R” for n > 3 ([22]) such as those shown in Fig.1. 


Fig.1 


As we known, the purpose of science is hold on the reality of things in the world. However, 
the reality of a thing 7 is complex and there are no a mathematical subfield applicable unless 
a system maybe with contradictions in general. Is such a contradictory system meaningless 
to human beings? Certain not because all of these contradictions are the result of human 
beings, not the nature of things themselves, particularly on those of contradictory systems in 
mathematics. Thus, holding on the reality of things motivates one to turn contradictory systems 
to compatible one by a combinatorial notion and establish an envelope theory on mathematics, 
i.e., mathematical combinatorics ((9]-[13]). Then, Can we globally characterize the behavior of a 
system or a population with elements> 2, which maybe contradictory or compatible? The answer 
is certainly YES by continuity flows, which needs one to establish an envelope mathematical 
theory over topological graphs, i.e., views labeling graphs G’ to be mathematical elements 
({19]), not only a game object or a combinatorial structure with labels in the following sense. 


Definition 1.1 A continuity flow (G: L, A) is an oriented embedded graph G in a topological 
space Y associated with a mapping L : v > L(v), (v,u) > L(v,u), 2 end-operators Ax, : 
L(v,u) > [Av (v,u) and Ay, : L(u,v) > LAw (u,v) on a Banach space & over a field F 


Go) Ai L(v,u) Ae i) 


v u 
Fig.2 
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with L(v,u) = —L(u,v) and At,(—L(v,u)) = —L4«(v,u) for V(v,u) € E (¢) holding with 
continuity equation 
S> LA% (vu) = Lv) for Wwe v (@) 


ue Na(v) 


such as those shown for vertex v in Fig.3 following 


L(v, us) fin) 


Ua 
U5 
U3 Fig.3 U6 
with a continuity equation 
LA1(v, uz) + L42(v, ug) + L49(v, ug) — LA4(v, us) — L4°(v, us) — L46(v, ug) = L(v), 


where L(v) is the surplus flow on vertex v. 
Particularly, if L(v) = &» or constants v,,v € V (c), the continuity flow (G:1, A) 


is respectively said to be a complex flow or an action A flow, and G-flow if A = 1y, where 


as 
Ly = dx, /dt, Ly is a variable on vertex v and v is an element in B@ for Vu € E (G ; 


Clearly, an action flow is an equilibrium state of a continuity flow (G: L, A), We have 
shown that Banach or Hilbert space can be extended over topological graphs ([14],{17]), which 
can be applied to understanding the reality of things in [15]-[16], and we also shown that 
complex flows can be applied to hold on the global stability of biological n-system with n > 3 


in [19]. For further discussing continuity flows, we need conceptions following. 


Definition 1.2 Let &,,Bq be Banach spaces over a field F with norms || - ||; and || - |l2, 
respectively. An operator T : A, > Bz is linear if 


T (Avi + pve) = AT (v1) + uT (va) 


for A, u€F, and T ts said to be continuous at a vector vo if there always exist such a number 
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d(€) for Ve > 0 that 
IT (v) — T (wo)llp <e 


if |lv — voll, < 6(e) for Vv, vo, v1, v2 € A. 


Definition 1.3 Let B,,4q be Banach spaces over a field F with norms || - ||1 and || - |l2, 
respectively. An operator T : A, — Bo is bounded if there is a constant M > 0 such that 


Tw) ll2 


[Pea ee Nlling © oO. ae 


<M 
for Vv € & and furthermore, T is said to be a contractor if 

|T (vi) — T (va)|| < ella — va) 
for Vvi, v2 € & with c € (0,1). 


We only discuss the case that all end-operators At, Ay, are both linear and continuous. 


VU? Uv 


In this case, the result following on linear operators of Banach space is useful. 


Theorem 1.4 Let 4, Bz be Banach spaces over a field F with norms ||-||1 and ||-||2, respectively. 
Then, a linear operator T : BA, — Bz is continuous if and only if it is bounded, or equivalently, 
IT(v)|l2 


||T|| := sup ———= < +00 
o¢veZ, lvl 


Let {Gi, (en . | be a graph family. The main purpose of this paper is to extend Ba- 
nach or Hilbert spaces to Banach or Hilbert continuity flow spaces over topological graphs 
Ci fer ee \ and establish differentials on continuity flows, which enables one to characterize 
their globally change rate constraint on the combinatorial structure. A few well-known results 
such as those of Taylor formula, L’Hospital’s rule on limitation are generalized to continuity 
flows, and algebraic or differential flow equations are discussed in this paper. All of these 
results form the elementary differential theory on continuity flows, which contributes math- 
ematical combinatorics and can be used to characterizing the behavior of complex systems, 
particularly, the synchronization. 

For terminologies and notations not defined in this paper, we follow references [1] for 
mechanics, [4] for functionals and linear operators, [22] for topology, [8] combinatorial geometry, 
(6]-[7],[25] for Smarandache systems, Smarandache geometries and Smaarandache multispaces 
and [2], [20] for biological mathematics. 


§2. Banach and Hilbert Flow Spaces 


2.1 Linear Spaces over Graphs 


n 


> 5S = => => 
Let Gi, Go,--- , Gn be oriented graphs embedded in topological space Y with Y = U Gi, 
i=l 
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Le., G: is a subgraph of G for integers 1 <i <n. In this case, these is naturally an embedding 
=> => 
1: Gio G. 


Let VY be a linear space over a field ¥. A vector labeling L : G — ¥ is a mapping with 


=> => 


L(v), L(e) € V for Vv € V(G),e € E(G). Define 


GH + Ge = (G \ @2)"U (GG) 


I1+L2 


U(@2\ G1) (2.1) 


and 
=> => 
AW Ge =. Gee (2.2) 
SC F AL Abe AL Bois £ 4 
for VA € #. Clearly, if , and G*’,Gy', G5? are continuity flows with linear end-operators 
+ + nA ALi AL AL Cees 
At, and Aj, for V(v,u) € E (c), Gy'+ Gy? and X- G” are continuity flows also. If we 


é Dee at AT De. 7s oT: - oy ey 
consider each continuity flow G¥ a continuity subflow of Y", where L : G; = L(G;) but 
~a 23.0 => 
L:%Y\ G; — O for integers 1 < i < n, and define O : Y — O, then all continuity flows, 


particularly, all complex flows, or all action flows on oriented graphs Gu Gs vee ee naturally 
V 

form a linear space, denoted by ((@. 1<i< n) -+, ) over a field ¥ under operations (2.1) 

and (2.2) because it holds with: 


(1) A field F of scalars; 


V 
= 
(2) A set (Gi, 1<i< n) of objects, called continuity flows; 
(3) An operation “+”, called continuity flow addition, which associates with each pair of 
v V 
continuity flows G4, Gh in (Gi, 1<i< n) a continuity flows GPG? in (Gi, 1<i< n) ; 


Ly ZL. 
called the sum of G'j* and Gy, in such a way that 


(a) Addition is commutative, G{! + G5? = Gh? + GP because of 


s 


Ge4ep = (4.-&)"U(GNG)"U(Ge- ai)” 
= (G: = Gy) U (G re.) U (G 7 ce i 
= Gri gh, 

2 1 


(b) Addition is associative, (GP + Gt) +Ge=G6h + (er + Gh) because if we 
let 


L,(2), if xe Gi\ (GjUGs) 
(2), if xe G;\(GiUGs) 
L,(a), if ae Gx \ (GiUG;) 
Li@) =< D5), if xe (GiNG;) Wer (2.3) 
rte, re(G.NGs)\G, 
LA®), ifxre (GiNGs) Wer 
Li(e) + Ly(a) + Lela) if ce GIN GIN Ge 
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and 
> => 
L;(2), ifxe G;\ G; 
ra : > > 
Lj; (2) = 4 L;(2), ifee G;\G; (2.4) 
=> => 
L,(x) + L; (2), ifre Gif\G; 


for integers 1 <i,7,k <n, then 


+ 
L} 


(GU G2) °+ 6% =(GUGU a 


Grit AU q.)"* =Gi'+ (Gy + GP) 


I 


(en ES Gr) + Gis 


l| 


(c) There is a unique continuity flow O on G hold with O(v,u) = 0 for V(v,u) € E (4) and 


V (4) in (Gil <i< n)" called zero such that GL+40 = G?" for Gre (Gil <i< n" 


=> => v 
(d) For each continuity flow G” € (G pl<i< nm) there is a unique continuity flow 
G- such that G4 + G-r= O; 


66 


(4) An operation “-, called scalar multiplication, which associates with each scalar k in F 
V 
and a continuity flow G4 in (Gi, 1<i< n) a continuity flow k- Gl inv , called the product 


of k with Gt, in such a way that 
9 
(a) 1- G4 = G® for every G¥ in (Gi1<i<n) ‘ 
1%2 GE = 1 2G ; 
b) (kiko) G® = ky (ko G¥ 
(c) k- (G4 4G) =k. Gore. Gh, 
(d) (ky tho) G2 =k G2 + ko: GE. 


Usually, we abbreviate ((a. 1<i< n) s+, ) to (Gi, 1<i< n) if these operations 

+ and - are clear in the context. 
: SL ai Si: ao => . > oS 

By operation (1.1), G7'+ G5? 4 Gy’? if and only if Gi A G2 with L; : Gi\ G2 40 and 
Ar i thy AL: oo — ; ae . : 
Gy'+G,? # G3? if and only if Gz A Gy with Lz: G2\ Gi # O, which allows us to introduce 

=> => => 

the conception of linear irreducible. Generally, a continuity flow family er Bi Ge 2 ee GEnt 


is linear irreducible if for any integer 1, 
Gs Zz U G with Ly; : G; \ U G f 0, (2.5) 
fi lfi 


where 1 <i <n. We know the following result on linear generated sets. 


. SL, RL AL 
Theorem 2.1 Let V be a linear space over a field ¥ and let Rete Gy? ,-°: ‘Ga be an 


ae 
linear irreducible family, L; : Gi; — V for integers 1 < i < n with linear operators Aj, 


4 => Sia Fie: oe Ee : 
At, for V(u,u) € E(G). Then, 4 Gy', Gy?,--+, Gx > is an independent generated set of 
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—* Vv 
(Gil <i< n) , called basis, i.e., 
me y 
dim (Gi, 1 <i< n) =n. 


a ae _ ‘ ‘ = Ms . 
Proof By definition, G;*,1 < % < n is a linear generated of (Gil <i< n) with 
ane 
Di : G; a Ys i.e., 


= 


dim (Gi, 1 <i< n\" <n. 

We only need to show that Gi, 1<2< nis linear independent, i.e., 
dim (Gi, 1<i< n\" >n, 

which implies that if there are n scalars cy, C2,-++ , Cn holding with 


=> => => 
aG4 0G 4+.--+e,Gh =0, 


then er C2 --= Cc, = 0. Notice that ive! 1; Cake ; Ga} i is linear irreducible. We are easily 
know G; \U G; id ) and find an element x € om U Gy) such that c;L;(”) = 0 for integer 
lfAi Ifi 


i,1<i<n. However, L;(x) 4 0 by (1.5). We get that c; = 0 for integers 1 <i<n. 


=> v 
A subspace of (Gi, 1<i< n) is called an Ap-flow space if its elements are all continuity 


flows G" with Liv), v EV (¢) are constant v. The result following is an immediately 
conclusion of Theorem 2.1. 


Theorem 2.2 Let G,G 1, G2,-:-,Gn be oriented graphs embedded in a space LY and ¥ 
a ee: => 
a linear space over a field #. If GY,GY', GS?,--+,G¥" are continuity flows with v(v) = 
= 
v,vi(v) =vi € V for Wu EV (c), 1<i<n, then 


(1) (Gy) is an Ag-flow space; 


=> 


et es ee ; ; —* => 
(2) (Gy ,G5 2+ GX) is an Ag-flow space if and only if Gi = Gg =-:: = Gy or 


Vi vo cee Vn 


> => => => => 
Proof By definition, GY' + G3? and AGY are Ao-flows if and only if G1; = Gy or 
V1, = V2 = 0 by definition. We therefore know this result. 


2.2 Commutative Rings over Graphs 


Furthermore, if ¥ is a commutative ring (#;+,-), we can extend it over oriented graph family 


> oS => 
{Gi, Go,--+ , Gy} by introducing operation + with (2.1) and operation - following: 


Gh GP =(G.\G.)"UENG) "UEAG)", eo 
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where L1- Log: x > I(x) + Lo(x), and particularly, the scalar product for R",n > 2 for 
=> => 
rEeG, a Go. 


R 
As we shown in Subsection 2.1, ((a. 1<i< n) +) is an Abelian group. We show 


as &R 
(Gi, 1l<i< nm) ;+,-] is a commutative semigroup also. 


In fact, define 


L,(z), ifxe Gi\ G; 
Lj,(z) = 4 L;(x), ifce G;\ G. 


Ee Te 
Then, we are easily known that Gree = (GU G2) pee (G:UG:) PR Gi2.gh 


Aly FL A : a te F ee . 
for VG", Gy? € (Gi, l<i< n) ;- ] by definition (2.6), i.e., it is commutative. 


Let 
(2), if 2c G;\ (GiUGs) 
L,(z), if « € G; \ (G:UG:) 
=> — 
Ly(z), if2e Gu\ (GU G;) 
Liz (2), ifxe (G:iN Gx) AG, 
Ljx(2), ifve (4; NG) \ G: 
L,(x)-L;(a)-Le(x) if ce Gif\G; (1G 
Then, 
(Gr. GP). Gp = (GiUG) °-6% =(GUG.UGs) 
<3 Gh (G.LJas)* _Ali (CP GP) 
Thus, 


(GP. GP). Ge = Gh: (GP. Gf) 


We are also need to verify the distributive laws, i.e., 


GS. (GP +67) =GP 6h +Gp. Gp (2.7) 


and 


(G+ Gh). Gh = Gh .Gh+Gh. Gh (2.8) 
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R 
for VG3, G1, G2 € ((G..1<i<n) it). Clearly, 


I 


dy. (G.UG:)* = (¢:(¢.Ua:)) 


(4:U@.)" U(esUG.)" = 6. de 4 ae. ae, 


Gh. (Gh + Gh) 


I 


which is the (2.7). The proof for (2.8) is similar. Thus, we get the following result. 


: . Fa ly pale TAL 2 
Theorem 2.3 Let (4;+,-) be a commutative ring and let {Gi »Go7,-0-, Get be a linear 
irreducible family, L, : Gy — & for integers 1 < i < n with linear operators At, At, for 


a oi es vu? 
Viu,uyek (¢). Then, ((a. 1<i< n) s+, :) is a commutative ring. 
2.3 Banach or Hilbert Flow Spaces 


Sis SL, ar . => : v . . 
Let {Gy", Gy?,---, Gin} be a basis of (G;,1<i<mn) , where ¥ is a Banach space with a 


=> => v 
norm || - |]. For VG" € (Gi, <i<n) , define 


Je4]= 2 Ie. (2.9) 


ec E(G) 


4 
Then, for VG, Ge. Ce E (Gi, 1<i< n) we are easily know that 
=> => => 
(1) |e-| > 0 and |e-| = 0 if and only if G4 =O: 


(2) |ee| =E IKezal for any scalar €; 


(3) en + Ge < er + Kee because of 
Jer+er] = YS ine 
e€E(G1\G2) 
+ SO Wie) +Loe)l+ >) [Lale)ll 
ee B( Gif G2) e€E(G2\G1) 
< ~~ leol+ Yo Iree)l 
e€E(Gi\G2) e€E( Gif G2) 


| 


+{ YO Ihol+ SY tee) =|er 


= 


e€E(G2\G1) e€E(GiN G2) 


for ||Zi(e) + Le(e)|| < ||£i(e)|| + ||L£e(e)|| in Banach space Y. Therefore, || - || is also a norm 
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=> v 
on (Gi,1<i<n) . 
: 7 . ; , FL, AL — . V 
Furthermore, if Y is a Hilbert space with an inner product (-,-), for VG7!, Gx? € (Gi, 1<i< n) F 
define 


(GIG?) = S- (Li(e), Li(e)) 


e€E(G1\G2) 


+ ss (£1 (e), Lo(e)) + (L2(e), Le(e)) . (2.10) 


e€B( Gif G2) e€B(G2\G1) 


Then we are easily know also that 


(1) For VG4 e (Gi,1Si<n) , 


>, 2 


and c G*) = 0 if and only if G4 =O. 


Vv 
(2) For VG", G2 € (Gil <i< n) 


because of 


(Gi5Gy) = (La (e), E1(e)) + (Li(e), La(e)) 


e€B(Gi\G2) ecE(Gif\ G2) 
" se (La(e), Lo(e)) = (Gi,GP) 


e€E(G2\G1) 


for (L1(e), L2(e)) = (L2(e), Li(e)) in Hilbert space VY. 


v 
(3) For GHG Gee E (Gi,1<i<n) and A, uw € F#, there is 


(GE +4Gh?,G*) =\(GP,G") +n (GP, G") 


Hilbert Flow Spaces with Differentials over Graphs 


because of 


(AGH + uG},G*) = (Gi + GE, G*) 
=((G:\ G2) "UG Mee) U (Ge Gi)" e). 
Define Li,2,, : G erer — V by 


>.> 
ALi (2), ifxe Gi\ Ge 
L1,2, (4) = 4 pLe(2), ifxe Go \ Gi 
ALi (x) + plo(x), if xe Ge () Ci 


Then, we know that 


(GP +uGy,G") = (2132, (€), L1s2,(€)) 


and 


MGh,G*) +n (Gh, G*) 


e€B(Gi\G) ce E( iff G) 

+ (L(e), L(e)) + (uL2(e), wL2(e)) 
c€E(G\G1) e€B(G2\G) 

+ So (ule(e), Le)) + (L(e), L(e)) 
c€B( GaN G) e€E(G\Ga) 


Notice that 


ce B((Gi U G2) \G) 

= (ALi(e),ALi(e)) + > (uLa(e), wLa(e)) 
ccz(G,\2) ccE(Ga\2) 
+ (L1,2,,(e), L(e)) 
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cc E( iN @) e€E( G21 G) 
a (L(e), L(e)) 
c€E(G\G2) 
= (L(e), L(e)) + (L(e), L(e)) 
ecE(G\G:) ce B(G\Ga) 


We therefore know that 
(Gh + G37, G") = (ere) +p (ay, a) 
ay 
Thus, G” is an inner space 


Dis Ft AL . . val ; 7 i 
If {Gy", Gz?,---, G"} is a basis of space Gil <i<n) , we are easily find the exact 


formula on L by Ly.L2,--- , Ln. In fact, let 
Clay GPa Ge Lt acieers, 
where (Aq, A2,°++ ; An) # (0,0,--+ ,0), and let 
A ; => => 2 
L: (n Gn] \ U Gs SO An La 
l=1 sZ#ki,-+- ki l=1 


for integers 1 <7 <n. Then, we are easily knowing that L is nothing else but the labeling L 
=> 
on G by operation (2.1), a generation of (2.3) and (2.4) with 


; (2.11) 


le|-xo = 


Be Ak, Lk; (e) 
l=1 


i=1 I=1 


(cue) = S- (Eo ZA): (2.12) 
e€E(G; ss 


where GY = GE 4 GE 4-4 Os wa. (Za) \ U a. 
I=1 stki,-« ki 


We therefore extend the Banach or Hilbert space Y over graphs Gi, Gs tee, Ge following. 


Theorem 2.4 Let Gu Gus ee vem be oriented graphs embedded in a space Y and V a Banach 
¥.- 
space over a field F. Then (Gi, 1<i< n) with linear operators Ay,,, At, for V(v,u) € 


VU? 


Vv 
E (¢) is a Banach space, and furthermore, if V is a Hilbert space, (Gi, 1<i< n) iS @ 
Hilbert space too. 
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v 
= 
Proof We have shown, (Gi, 1<i< n) is a linear normed space or inner space if V is a 


linear normed space or inner space, and for the later, let 
[e*|= y(e4.6") 


mtr => F v => ' an — 
for GX €(G;,1<i< n) . Then (Gs, 1<i< n) is a normed space and furthermore, it is 
a Hilbert space if it is complete. Thus, we are only need to show that any Cauchy sequence is 
=> 
converges in (Gi, 1<i< n) 
rae . => ; aan 

In fact, let ees be a Cauchy sequence in (Gi, 1<i< n) , Le., for any number ¢ > 0, 

there always exists an integer N(e) such that 


|# 


=> 
Ln Lim 
Hf; = tr hess 


[ce 


= => => 
ifn,m > N(e). Let Y” be the continuity flow space on Y = (J G;. We embed each H4” to 
i=1 


aGl eG? by letting 


Then 


Gin Gem = SY Enll+ = Ene) - Em (Ol 


e€E(Gn\Gm) e€E(En 1 Gm) 
+ >> [HLm(e)l =|] BE - 2p <e. 


=F ee 
Thus, {9 zest is a Cauchy sequence also in Y”. By definition, 
|En(e) - Em(e)|| < | F4" - F4"|| <e, 


ie., {L,(e)} is a Cauchy sequence for Ve € E (4), which is converges on in ¥ by definition. 


Let 


L(e) = lim L,(e) 


= >> — — 
for Ve € B(#). Then it is clear that lim ¥’" = GY", which implies that {Y/~}, ice., 


=> >>, => v Px 
ee is converges to Y" € Y”, an element in (Gi 1<tX n) because of L(e) € V for 


vee E(Y) and F = U Gi. 
i=1 


i 
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§3. Differential on Continuity Flows 


3.1 Continuity Flow Expansion 


Theorem 2.4 enables one to establish differentials and generalizes results in classical calculus in 


V 
space (Gi, 1<i< n) . Let L be kth differentiable to t on a domain Y C R, where k > 1. 
Define 


v 
Then, we are easily to generalize Taylor formula in (Gi, L<i< n) following. 


ay > RxR” 
Theorem 3.1(Taylor) Let G’ € (Gi, L<e< n) and there exist kth order derivative of 


L tot ona domain 9 CR, wherek > 1. If At, At, are linear for V(v,u) € E (a) , then 


VU? 


k 
t-t , _ = 
GE = Guo) 4 AGM) 42 (Cfo) Gum +o((t-w)*@), (Ba) 


for Vto € Y, where o (( See G) denotes such an infinitesimal term L of L that 


L(v, u) 


oo Gaye v(v,u) € B(@). 


Particularly, if L(v,u) = f(t)cuu, where cyy is a constant, denoted by f())Gze with Lo: 
(v,U) > Cou for V(v,u) € E (¢) and 
2 k 
(0) = f(t0) + L2) $9) 4 EY preg 4. LOI $9) 40 ((t-to)*), 


then 


Proof Notice that L(v,u) has kth order derivative to t on Y for V(v,u) € E (¢). By 
applying Taylor formula on to, we know that 


L'(v, u)(to) L(k)(v,4) (to) 


L(v,u) = L(v,u)(to) + T (t—to) +.--4+ 5 +0 ((t — to)*) 


if t + to, where o ((t — to)*) is an infinitesimal term L(v,u) of L(v,u) hold with 
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for V(v,u) € E (¢). By operations (2.1) and (2.2), 


5 


G4 G4 = Git: and AG? = G? 


VU?) Uv 


because Ay, Az, are linear for V(v,u) € E (c). We therefore get 
= = (t—to) rp) CS te) Sa a 
CSG to a rs ae () +0 ((t- to) G) 


a ds 
for ty) € Y, where o ((« - ae G) is an infinitesimal term L of L, i-e., 


for V(v,u) € E (¢). Calculation also shows that 


FOGEO) — = EFOLeww) — al reor sie (to) SE* F (to)-+0((t—t0)*) ) Cou 
f t—t ” t ae 2 
jeje - OE  oe Ne ae 
(*) (tg) (t — to)” 
k 
t—t i-t 2 
re tO 1! (to) ee 0) f (to) +0(-19")) Con G 


This completes the proof. 


= 
Taylor expansion formula for continuity flow G'” enables one to find interesting results on 

= 

G” such as those of the following. 


Theorem 3.2 Let f(t) be ak differentiable function to t on a domain 9 C R with 0 € F and 
=> = 
f(0G) = f(0)G. If At, At, are linear for V(v,u) € E (c), then 


VU? 


fOG=f (1c) (3.2) 


Proof Let to = 0 in the Taylor formula. We know that 


£0), f"O) £0) 
f(t) =O) ee oe ode): 
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Notice that 


= f'(0), . f”(0) f® (0) G 
fHE = (410+ ip et pier gy 
— Gt + SP GMP 4+ Lah 40(¢") 
’ (k) k 
= 0G + OG 4. 4 OOS oy 


and by definition, 


f (a) =f (0G) + 


because of (1G) = G" =t'G for any integer 1 < i < k. Notice that f(0G) = f(0)G. We 
therefore get that 


ft)G =f (1c) 


Theorem 3.2 enables one easily getting Taylor expansion formulas by f (1) . For example, 
let f(t) =e’. Then 
— igen 
eG =e? (3.3) 


by Theorem 3.5. Notice that (e’)’ = et and e® = 1. We know that 


a i e? i 
tG _ ta — nat OG eats 3 bas 
e SG SG he G te Gt mot (3.4) 
and 
ete ; ese es Ge ; Ge = Gee = Ge = eltts)G (3.5) 


where ¢ and s are variables, and similarly, for a real number a if |¢| < 1, 


a sax, [pees = 1)t” 
(G41) = G4 8G 4...4 Mer er nt ay... (3.6) 


n! 


3.2 Limitation 


ears Sg SPT, = : oA ; ; 
Definition 3.3 Let G®, Gyr eé (Gil <i< n) with L, Ly, dependent on a variable t € 
[a,b] C (—o0, +00) and linear continuous end-operators Aj,, for V(v,u) € E (¢). For to € 
[a,b] and any number « > 0, if there is always a number d(e€) such that if |t — tol < d(e) 
Fa ly AL Aly f J AL 
then ||Gy'—G | < ¢, then, Gy' is said to be converged to G” as t — to, denoted by 


Ay ar : AL» or . => 
lim Gy' = G”. Particularly, if G” is a continuity flow with a constant L(v) for Vu € V (¢) 


t—to 


Si =3 ; => : 
and tp) = +00, Gy! is said to be G-synchronized. 
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Applying Theorem 1.4, we know that there are positive constants cy, € R such that 
At, || < ch, for V(v,u) € E (c). 


By definition, it is clear that 


L1-L 


(2:\32)" 


+|(@ne@) 


+|(@\G.)* 


es r+ + 
= > LE (,w+ >> (24% — 28%) (0 fe. 8 |-24*@,)| 
uE€Ng,\aG(v) ue€Ne, na) u€Na\a,(v) 
< se CoullLa(v, u)|| + Se ml (i ~~ L) (v,u)|| alr S- Gil = L(v, u)|. 
uENG,\c(r) wEeNa, nj G(r) uE Naya, (v) 


and ||L(v, u)|| > 0 for (v,u) € £ (¢) and EF (G.). Let 


Cao = max ch, max cf \. 
ie {code OY yu)eE(G1) 
ZL AL ; => => 
If er -—G | < ¢, we easily get that ||Li(v,u)|| < c@*Ge for (v,u) € B(Gi\ G), 
I|(L1 — L)(v,u)|| < eRe for (v,u) € B(GiNG) and || — L(v,u)|| < eB%¢ for (v,u) € 
> S> 
B(G\G). 
=> => 
Conversely, if ||LZ1(v,u)|| < € for (v,u) € E (G.\ G), \|(L1 — L)(v, u)|| < ¢ for (v,u) € 
cE(G 


E (G () G) and || — L(v,u)|| < € for (v,u) ( \ Gi), we easily know that 


w+ + + 
ed en en Cee 
wENe,\alv) uE€Ne,qalv) 
+ S- |-24* (v,u)| 
u€ Naya, (v) 
< So chili wil+ S> chili L)(v,u)| 
ue Ne,\a(v) ue Ne, qalv) 
+ s- Chul ~~ L(v, u)|| 
ue Ne\a,(v) 
>. > => => >.> => => 
ENG iG ees an G] cite + iG \ Gi] cate is aU G| cuage. 


: 4s bay AEs ; 
Thus, we get an equivalent condition for Jim Gy' = G” following. 
—to 


Theorem 3.4 jim Cu =G- if and only if for any number € > 0 there is always a number 6(€) 
such that if |t — to| < 5(e) then ||Li(v,u)|| <« for (v,u) € E (G \ G), (Li — L)(v, u)|| <e 
for (v,u) € E (GinG) and || — L(v, u)|| < € for (v,u) € E (G\ Gi) ,ie., Gh —~G* isan 
infinitesimal or Ba (Gr = Gt) =O. 
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= =— 
If lim Gt > jim G," and im G2"? exist, the formulas following are clearly true by defi- 
t—to — to 


t—to 
nition: 
iim (Ce + Gi!) = = Jim Gh + ee G22, 
— to 0 
—>> =—>> 
lim (aie Ga!) = lim G2" - lim Go? 
t—to —to — to 
lim ( ue (aie +G,!*)) = lim Gt - lim Gh + lim Gt - lim G2, 
t—to — to t—to t—to — to 
— => = => 
lim ((a” + G,!*) ; G") = lim G2" - lim G¥ + lim Go"? - lim G* 
t—to t—to t—to tto t—to 


. . Fae TE 
and furthermore, if Jim G2”? 4 O, then 
—to 


Theorem 3.5(L’Hospital’s rule) If jim Gis =O, iim Ga E = O and 11, Lz are differentiable 
—to —to 
respect to t with im L[i(v,u) = 0 for (v,u) € E (G:\ G2), Jim L4(v,u) 4 0 for (v,u) € 
=> => tes a ey ic 
E (Gin G2) and Jim L5(v,u) = 0 for (v,u) € E (G2\ Gi), then, 
— to 


> lim Gi 
im 1 
‘ Gy tot i 
lim {| = ee 
t>to \ Gola lim Got 2 


t—to 


Proof By definition, we know that 


jim (S=) = jm (Ge G1") 
= ig (@rB)" (GNA) Gave)” 
~ my 3)" ~ Ba .G)* 
gle BT 
= (Gif\G) = = (G2) 
= (G\ a.) (6,7), BB" (a, 9,84 
ide 
lim L lim L’;! lim G;? 
Bae ee ‘a 


This completes the proof. 
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Corollary 3.6 If iim Gh =O, lim G2 = O and Lj, L2 are differentiable respect to t with 
—to 


” tt 


a 
Jim L5(v,u) £0 for (v,u) € BE (G), then 
—to 


Generally, by Taylor formula 


k 
GE = Getto) 4 Gr) 4... 4 (Er fo) Gum +0((t-t0)*@) 
1! ! : 
: ' (k-1) ! (k-1) 
if Ly (to) = D4 (to) Sse Ll; (to) = 0 and L2(to) od L4(to) ae Cees Ls (to) = 0 but 
L™ (ty) # 0, then 
k 
t—t () 3 
Gn = ( 0) GEN (eo) +0((t-t0) *d,) 
AL (t = to)” 1 (10) ka 
Gp = Cat GPO 4 6 (19) *G). 
We are easily know the following result. 
Theorem 3.7 /f lim Gh =o, tim Go? = O and L1(to) = Lito) = ++» = LY (tp) = 0 
—to —to 
and Lo(ty) = Lh(to) =--- = LE (tp) = 0 but LY (to) £0, then 
. ALS (to) 
li Gin = a ze 
2 GP ~ in GO 
t—to 
=> => => 
Example 3.8 Let Gi = G2 = C'n, Adiy,,, =1, Adja,_, = 2 and 
he fi + (2-1 - 1) F@) , 
— 2i-1 (2n + let 
for integers 1 <i <n in Fig.4. 
U1 fi v2 
fr ta 
fi fs 
Un Vi41 Vi U3 


38 Linfan MAO 


Calculation shows That 


At+@=-)F@)_ fi+2"'=1) F@) 


L(y) = 2fis1-fi=2x 53 sl 
n! 
= F(X ——_——_.. 
a (2n + let 


= = ES 
Calculation shows that jim L(v;) = F(Z), ie., jim CL = C#, where, L(v;) = F(z) for 


. . . AL . = . 
integers 1 <i<n, ie., Cyy is G-synchronized. 


§4. Continuity Flow Equations 


A continuity flow G¥ is in fact an operator L : G — B determined by L(v,u) € Z for 
=> 
Viu,u) ek (Gc). Generally, let 


Ly, Ly2 +++ Lin 

1] | at. Beg te Lon, 
mxn — 

Limi Lm2 ou Limn 


with L;; : G — Bforl<i<m,1<j <n, called operator matrix. Particularly, if for integers 
l<ismil<j<n, Li: G — R, we can also determine its rank as the usual, labeled the 
edge (v,u) by Rank[Z]imxn for V(v,u) € E (¢) and get a labeled graph GRank(L] Then we 
get a result following. 


Theorem 4.1 A linear continuity flow equations 


11Gin si to Gi Aree tm Grn = Gli 
21Gl i to Gl» Ae In GE2m = Giz 
(4.1) 
a1Gtn + to Gin Abe ss 2 In GEnn = Gln 
is solvable if and only if 
GRank(L] _ GRank(Z] (4.2) 
where 
Iu, Lig +++ Lin Iu, Tig +++ Lin Lt 
L L coe [Tiga L L s+ Don DL 
= 21 22 2 si (T] = 21 22 2 2 
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Proof Clearly, if (4.1) is solvable, then for V(v,u) € E (c), the linear equations 


ay Ly1(u, u) + voLyo(v, u) + +++ + ¢nLni(v, 0 = L1(v, uv) 


ay LDoi(vu,u) + oLoo(vu, u) + +++ + &nLoi(v, w0 = Lo(v, u) 


ay Dni(v,u) + caLne(v, uu) +--+ + fn Lnn(v, w0 = Ln (v, u) 


is solvable. By linear algebra, there must be 


Lii(v,u) Lye(v,u) +++ Lin(v,u) 
Bank Lai (v, u) Do. (v, u) 2 sue, Lan (v, u) _ 
Lni(v,u) Lne(v,u) ++: Lnn(v,u) 
Lui(v,u) Lye(v,u) +++ Lin(u,u) Li(v,u) 
Lai(v,u) Loo(v,u) +++ Lon(v,u) Le(v,u) 
Rank 
Lni(v,u) Lne(v,u) ++: Inn(v,u) Ly(v,u) 


which implies that 
GRank(L] = GRank{Z] 


Conversely, if the (4.2) is hold, then for V(v,u) € E (c), the linear equations 


£1111 (v, u) + 2Ly2(v, uu) + +++ + anLni(v, u0 = L1(v, u) 


xy Lor(v, u) Tr xgDo0(v, u) feet LnLoar(v, u0 = La(v, u) 


ay Dni(v,u) + coaLne(v,u) +--+ + fn LDnn(v, w0 = Ly (v, u) 


is solvable, i.e., the equations (4.1) is solvable. 


Theorem 4.2 A continuity flow equation 
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8 Gbs a ys-1 Gbe-1 Bie ot Glo =O (4.3) 
=> => : 
always has solutions G' with Ly : (v,u) € EB (¢) > {Ae Ag ARM, where APM, LS i<s 
are roots of the equation 
UDF + M4 NPT 4. tad =0 (4.4) 


with Lj: (v,u) > aZ", a” £0 a constant for (v,u) € E (<) and1<i<s. 


For (v,u) € EB (c), if n’“ is the mazimum number i with L;(v,u) 4 0, then there are 
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II n’™ solutions G4, and particularly, if L.(v,u) £0 for V(v,u) € E (c), there are 
(vue E(G) 
¢)| solutions G of equation (4.3). 


Proof By the fundamental theorem of algebra, we know there are s roots AY", A$", +++, AR 
=> 
for the equation (4.3). Whence, L)G is a solution of equation (4.2) because of 


ANF Ap =\s-! a, =\9 =, 
(aG)"- Ge 4 (A). Goa 4-4 (AG)? Gh 
= Gls a GX Ls-1 sles tals GX Lo = GX Let PO Ls-1 4+ Lo 
and 
ML tM Mga test Lot (vst) + ala + alt E+ bat =o, 


for V(v,u) € E (¢), ie., 


(xe) Glog Gey Get pee (ac) .G0 =0G =O. 


Count the number of different L) for (v,u) € EF G). It is nothing else but just n°”. 
Therefore, the number of solutions of equation (4.3) is II nee, 
(vu)eE(G) 


Theorem 4.3 A continuity flow equation 


dG 
Fila . GAL 
=G". 4.5 
7 Ge-G (4.5) 
=> => 
with initial values G" = G’* always has a solution 
t=0 
aan 


Gt Gio. (ete) 
where Lo : (v,u) > Ayu, Lg: (v,u) > Bou are constants for V(v,u) € E (G). 


Proof A calculation shows that 


which implies that 
— = Ay, L (4.6) 


for V(v,u) € E (¢). 


Solving equation (4.6) enables one knowing that L(v,u) = Bue’ for V(v,u) € E (Gc). 
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Whence, the solution of (4.5) is 


and conversely, by Theorem 3.2, 


TAAL getha etLa 
dG “se _ aie ) Glabpetio 
dt 
Sr A Leetha 
= Gia. Gue. 
Le., 
dG’ 25. 35 
a Gre. Gt 


=> 


if GE = Gite. (eteG). This completes the proof. 


Theorem 4.3 can be generalized to the case of L : (v,u) — R",n > 2 for V(v,u) € E (¢). 


Theorem 4.4 A complex flow equation 


dG? 

=> => 
— =G':.G" 4.7 
i (4.7) 

=> => : 
with initial values G" = G"® always has a solution 
t=0 
Gh = Gt (eG), 

where La : (v,u) > (at,,02,,:++,0%,), La : (v,u) > (6h,, B2u,.-++ ,8%,) with constants 


Os (chee 1 <icn for V(v, u) ECE (G) : 
Theorem 4.5 A complex flow equation 


raat dar Gt Fics qr-1GL 


=> => 
tat oe GER Ge =O 4.8 
gee dint * ee) 


+ 


with Le, : (v,u) > a?" constants for V(v,u) € E () and integers 0 <i <n always has a 


. bx . 
general solution G™ with 


Ly : (v,u) > 0, Soe ! 
i=1 
for (v,u) EE () , where hm, (t) is a polynomial of degree< m;—1 ont, my +tmg+---+ms, =n 


and XY", AS", +++ , Ag” are the distinct roots of characteristic equation 


ant A” + ant APE + + ag = 0 
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with av £0 for (v,u) € E (c). 


Proof Clearly, the equation (4.8) on an edge (v,u) € E (¢) is 


wud L(y, u) 
ee dt” 


wu CL (0,4) 
Oat te bao = 0. (4.9) 


As usual, assuming the solution of (4.6) has the form G4 = eG. Calculation shows that 


7 = het G = AG, 
a 
‘< = ertG = VG, 
=> 
n L 
“< = M@eMG=NG 


Substituting these calculation results into (4.8), we get that 
("Geen APU Gbent pet Goo ) -GL=0, 


i.e., 
Syn n-1 
GO ‘Layjtar ‘La ptietLag) LE Oo 


9 


iy 
which implies that for V(v,u) € E (¢), 


Nal +a bee tay =0 (4.10) 
or 
L(v,u) = 0. 
Let AY“, AS“, +++ , AS” be the distinct roots with respective multiplicities m{", m5", +--+ ,m™ 


of equation (4.8). We know the general solution of (4.9) is 
L(v,u) = oS h;(t)e'* 
i=1 


with hm, (t) a polynomial of degree< m;—1 on t by the theory of ordinary differential equations. 
Therefore, the general solution of (4.8) is Gs with 


Ly: (v,u) > 0, So hi(t)e"* ! 


for (v,u) € E (¢). 
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§5. Complex Flow with Continuity Flows 


The difference of a complex flow Gt with that of a continuity flow Gt is the labeling L on a 


vertex is L(v) = %y or Ly. Notice that 


d + d a 
a ps LAvu (v,u) | = S- qlee (vu) 


ue No(v) u€Na(v) 


Br : AL ec AL 
for Vv € V |G}. There must be relations between complex flows G” and continuity flows G”. 
We get a general result following. 


t t 
Theorem 5.1 Jf end-operators Ay,,, Af, are linear with ff As a | Az, = 0 and 
0 0 


Fa = Fag = 0 for V(v,u) € B(G), and particularly, Af, = ly, then Gre 


me RxR” tae 
(Gi, 1l<i< n) is a continuity flow with a constant L(v) for Vu € V (¢) if and only if 


an = 
/ G"dt is such a continuity flow with a constant one each verter v, v € V (c). 
0 


d 
Proof Notice that if Af, = 1y, there always is | As = 0 and <. Ai, = 0, and by 
0 


t t t 

A =0 ° | AT = AG of ) 
0 0 0 
d 


definition, we know that 


LL 


4 d 
a = dt vu — **vu dt. 


o 
t 
° 
S 
= 
+ 
° 


=> => 
If G¥ is a continuity flow with a constant L(v) for Vu € V (c), Le., 
S- [Ave (v,u) =v for Vue V (a) ; 
ue NG (v) 
we are easily know that 


A pAt 9) dt = S- Gk oA L(v,u)dt = 


uENa(v) 


= NS (fH. wat) = [vat 


uENg(v) 


(4%. ° [) L(v,u)dt 


ueNgG(v) uENg(v) 


t t 
for Vv € V (¢) with a constant vector | vdt, ie., / Grdt is a continuity flow with a 
0 0 


= 
constant flow on each vertex v, v € V (¢). 


t 
ann 
Conversely, if i Gdt is a continuity flow with a constant flow on each vertex v, v € 
0 
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= 
V(G),ie., 
@) | ; 
s- Ag, 0 L(v,u)dt =v for wev(G), 
ue Nea(v) 2 
then : 
= a(/ Gat) 
L_ 0 
ar dt 


a% 
is such a continuity flow with a constant flow on vertices in G because of 


i( > 14a) 


uENa(v) d rs v 
SS — Samora d t 
_ y feAte | L(v,u)d 
u€Na(v) 
- S- At of Lew u)dt = 5 L(v,u)4e = gy 
om dt Jo ’ dt 
u€Na(v) ue Ng(v) 


dv 
with a constant flow ae on vertex v, v € V (¢). This completes the proof. 


t 
If all end-operators Af, and Ayr, are constant for V(v,u) € E (¢) , the conditions | | Ab 
0 


dt’ dt’ 
sion by Theorem 5.1 following. 


t 
d d 
ff Az, = 0 and E Ag, = EF Az, = 0 are clearly true. We immediately get a conclu- 
0 


Corollary 5.2 For V(v,u) € E (G), if end-operators Ax, and At, are constant Cou, Cuy for 
=> => => RxR” 
Viu,u) € EB (G), then G¥ € (Gil <i< n) is a continuity flow with a constant L(v) 
t 
forVu EV (¢) if and only it | GHdt is such a continuity flow with a constant flow on each 
0 


= 
vertex v, vE V (c). 
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@G—Change of Finsler Metric by h-Vector and Imbedding 


Classes of Their Tangent Spaces 
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Abstract: We have considered the G—change of Finsler metric L given by L = f(L, 3) 
where f is any positively homogeneous function of degree one in L and 3. Here 6 = bi (x, y)y’, 
in which b; are components of a covariant h-vector in Finsler space F” with metric L. We 
have obtained that due to this change of Finsler metric, the imbedding class of their tangent 


Riemannian space is increased at the most by two. 
Key Words: @—Change of Finsler metric, h-vector, imbedding class. 
AMS(2010): 53B20, 53B28, 53B40, 53B18. 


§1. Introduction 


Let (1”, L) be an n-dimensional Finsler space on a differentiable manifold M”, equipped with 
the fundamental function L(x, y). In 1971, Matsumoto [2] introduced the transformation of 
Finsler metric given by 


L(x;y) = L(x, y) + Bey), (1.1) 
L (#,y) = D(a,y) + 6(2,y), (1.2) 


where 3(a, y) = b;(x)y’ is a one-form on M™. He has proved the following. 


Theorem A. Let (M",L) be a locally Minkowskian n-space obtained from a locally Minkowskian 
n-space (M",L) by the change (1.1). If the tangent Riemannian n-space (M"",g,) to (M”,L) is 


x 


of imbedding class r, then the tangent Riemannian n-space (M”,G,,) to (M",L) is of imbedding 


x 


class at most r + 2. 


Theorem B. Let (M",L) be a locally Minkowskian n-space obtained from a locally Minkowskian 
n-space (M",L) by the change (1.2). If the tangent Riemannian n-space (M?", gz) to (M",L) is 
of imbedding class r, then the tangent Riemannian n-space (M",G,) to (M",L) is of imbedding 


class at most r +1. 


Theorem B is included in theorem A due to the phrase “at most”. 
In [6] Singh, Prasad and Kumari Bindu have proved that the theorem A is valid for Kropina 
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change of Finsler metric given by 


Tew = Fey 


In [3], Prasad, Shukla and Pandey have proved that the theorem A is also valid for expo- 
nential change of Finsler metric given by 


L(a,y) = Le®/”. 


Recently Prasad and Kumari Bindu [5] have proved that the theorem A is valid for 
3—change [7] given by 


L(x,y) = f(L, 8), 
where f is any positively homogeneous function of degree one in L, @ and @ is one-form. 


In all these works it has been assumed that b;(a) in @ is a function of positional coordinate 
only. 


The concept of h—vector has been introduced by H.Izumi. The covariant vector field 


b; (a, y) is said to be h—vector if aed is proportional to angular metric tensor. 


In 1990, Prasad, Shukla and Singh [4] have proved that the theorem A is valid for the 
transformation (1.1) in which b; in @ is h—vector. 


All the above G—changes of Finsler metric encourage the authors to check whether the 
theorem A is valid for any change of Finsler metric by h—vector. 


In this paper we have proved that the theorem A is valid for the G—change of Finsler metric 


given by 


T(a,y) = f(L.8) (1.3) 
where f is positively homogeneous function of degree one in L, 3 and 

B(a,y) = bila, yy’. (1.4) 
Here b;(a, y) are components of a covariant h—vector satisfying 


Ob; 
Oys 


= phi, (1.5) 


where p is any scalar function of x,y and hj; are components of angular metric tensor. The 
homogeneity of f gives 


Lfit+Bfo=f, (1.6) 
where the subscripts 1 and 2 denote the partial derivatives with respect to LE and @ respectively. 


Differentiating (1.6) with respect to L and ( respectively, we get 


Lfut+Gfiz=0 and Lfi2+ Bfo2 = 0. 
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Hence, we have 


fi fiz _ fre 


B BL LL 
which gives 
fu=6e, fo=L*w, fi2s=—GLu, (1.7) 


where Weierstrass function w is positively homogeneous function of degree —3 in L and (. 
Therefore 
Lw, + Bw + 3w = 0. (1.8) 


Again w, and we are positively homogeneous function of degree - 4 in LZ and £3, so 
Dw, + Bwyg +40, =0 and Lwe, + Gwe + 4wo = 0. (1.9) 


Throughout the paper we frequently use equation (1.6) to (1.9) without quoting them. 


§2. An h—Vector 


Let b;(a,y) be components of a covariant vector in the Finsler space (M",L). It is called an 


h—vector if there exists a scalar function p such that 


Ob; 
Oys 


= phij, (2.1) 
where h;; are components of angular metric tensor given by 


OL 


Differentiating (2.1) with respect to y*, we get 
; nb = (Oxp) hij + pL {L?0;,0;0nL + higla}, 


where 0; stands for ao 


The skew-symmetric part of the above equation in j and k gives 
(Opp + pL~ 1x) hij — (Ojp + pL“'lj)hix = 0. 
Contracting this equation by g’’, we get 
(n — 2)[Onp + pL~'k] = 0, 


which for n > 2, gives 
dup = — Fla, (2.2) 


where we have used the fact that p is positively homogeneous function of degree —1 in y’’, ice., 
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We shall frequently use equation (2.2) without quoting it in the next article. 


§3. Fundamental Quantities of (M”,T) 


To find the relation between fundamental quantities of (M",L) and (M",L), we use the fol- 


lowing results 
OB =by, GL=h, Op Ll hay. (3.1) 


The successive differentiation of (1.3) with respect to y’ and y! give 
ie —4 fili + fobi, (3.2) 


hij I Pn, + fL?wmim,, (3.3) 


where F 


The quantities corresponding to (M", L) will be denoted by putting bar on the top of those 


quantities. 


From (3.2) and (3.3) we get the following relations between metric tensors of (M", LZ) and 
(M",L) 


G5 = Pa. —L1{B( fife — f BLw) + Lof fo}lil; 
+(fL?w + f2)bibj + (fife — fGLw) (lib; + 1jbi). (3.4) 


The contravariant components of the metric tensor of (M”, LZ) will be obtained from (3.4) 


as follows: 4 
Dis, a Lv iyi — LY pips — EU 


fp?" f8pt fpt f2pt 


where, we put b’ = g%b,, I’ = g¥l;, b? = gb;b; and 


(l'b? + 1b‘), (3.5) 


u = fife —fBLw + Lf, 
v = (fife— fGLw)(fB+ AfeL) + Lefolf(f + L’pfa) 
+L? A(f5 + fL?w)} 


and 
t= fit Pwd + Lfop, egy: (3.6) 
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Putting g = fife — fBLw+Lp( fz + fL?w), s = 3fow + fwe, we find that 


( Oi fi => —CBLwm; 


) 
(c) 8: f2 = L?wm; 
(d) Ojp = —Lw (8 — pL?)m; 
(e) Ojw = ~~) + Wem; 
(f) 0,6? = -2C_, + 2pm, 
: 2 
(g) §A=—2C.4— F518 pL? )mi, (3.7) 


(a) d,q = —(8 — pL?)sLm, 
(b) Ot = 203 wO. 4 + [L2?Aws — 3(8 — pL?) Lum; 
(c) djs = Fi, + (4 fows + 3w? L? + fwe2)m; (3.8) 


where “.” denotes the contraction with b’, viz. C_; = CjxibId*. 


Differentiating (3.4) with respect to y* and using (d that 


ee eee ee 
where m* = gimj = b' — Fl’. 


To find Cy =7'"Cjnk we use (3.5), (3.9), (3.10) and get 


Cc Ci, + —L(hjemi + hime + hi yates i 2 Cpe 
= ——(hjpm mM. m;) +$——m;mypm' — —C,; 
jk jk 2fp jk girek key 2fp gtk ft jkn 
LqA ; 2Lq+L*As 4 
=O apd jk —  2f2pt ek” 5 (3.11) 


where n? = f L?wb! + ul’. 


Corresponding to the vectors with components n’ and m’, we have the following: 
Cijpm = C 5k; Cijnn' => fLPWC 5x, mn’ => fied: (3.12) 


To find the v-curvature tensor of (M",Z) with respect to Cartan’s connection, we use the 


following: 
Ch hnk = Cigzks hi ht = hi, hin’ = fL?wm;. (3.13) 


The v-curvature tensors Shijk of (M”,T) is defined as 
Si = eaneree a Oj Cite (3.14) 


From (3.9)-(3.14), we get the following relation between v-curvature tensors of (M”, L) 
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and (M",T): 
Shiik = PP syasn + dnrjdizn — Unndiy + EnrLij — Enj Ein, (3.15) 
where 
diy = PCag — Qhag + Rrums;, (3.16) 
pape Chae. gece) 
t 2L?./fpwt’ 2/fupt ” 
wien 
Gee pee PER ee 


2pV fw 
§4. Imbedding Class Numbers 


The tangent vector space M? to M” at every point x is considered as the Riemannian n- 
space (M”,g.,) with the Riemannian metric g, = gi;(v, y)dy'dy’. Then the components of the 
Cartan’s tensor are the Christoffel symbols associated with gz: 


: ere : : 
jk = 59 "(Oxgin + Oj9nk — Ongyr)- 


Thus Cs , defines the components of the Riemannian connection on M7 and v-covariant deriva- 
tive, say 

Xi|j = O;Xi — XnCh 
is the covariant derivative of covariant vector X; with respect to Riemannian connection Ci , On 
M;. It is observed that the v-curvature tensor Spi;x of (M”, L) is the Riemannian Christoffel 
curvature tensor of the Riemannian space (M", g,) at a point x. The space (M”, g,,) equipped 


with such a Riemannian connection is called the tangent Riemannian n-space [2]. 


It is well known [1] that any Riemannian n-space V” can be imbedded isometrically in a 


ney) If n +r is the lowest dimension of the Euclidean space 


Euclidean space of dimension 
in which V” is imbedded isometrically, then the integer r is called the imbedding class number 
of V”. The fundamental theorem of isometric imbedding ({1] page 190) is that the tangent 


Riemannian n-space (M?", gx) is locally imbedded isometrically in a Euclidean (n + r)—space if 


and only if there exist r—number ep = +1, r—symmetric tensors H,p);; and ro covariant 
vector fields H(p.q)i = —H(a,pyi3 P,Q = 1,2,--- , 7, satisfying the Gauss equations 
Shigk = S- €p{ A p)njA(pyik — A(pyij A Pynk}, (4.1) 
P 
The Codazzi equations 
H pyle — Hpyinls = >) af H(Qis Hla, — H(qyixH@Q,P)i}s (4.2) 


Q 
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and the Ricci-Kiihne equations 


Hpayili- Herayli + > er{Aer,py Hira — Hr,py7 A r.ay} 
R 
+ 9! {HpyniH(Qyny — HPynj H(Qyni} = 0. (4.3) 
The numbers ep = +1 are the indicators of unit normal vector Np to M" and H(p);; are 


the second fundamental tensors of M” with respect to the normals Np. Thus if gz is assumed 
to be positive definite, there exists a Cartesian coordinate system (z‘,u?) of the enveloping 
Euclidean space E”+" such that ds? in E”*+" is expressed as 


ds? = da? + ye Ep(du?)?. 


i P 


§5. Proof of Theorem A 


In order to prove the theorem A, we put 


(a) Heyy =f 2 Hey, €ép =ep, P=1,2,---,r 
(b) Fr 41yij = dij, Gr41=1 
(c) F(r+42)ij = Ei;, €r42 =-—1l. (5.1) 


Then it follows from (3.15) and (4.1) that 


r+2 
Sage = S- @E{AeayngH nik — LoayneA nis}, 
N=1 
which is the Gauss equation of (M?’,7,,). 


Moreover, to verify Codazzi and Ricci Kiihne equation of (M”,97,.), we put 


(a) H(p.Q)i _ —Hg,P)i = A(p.g)is es Q = 1, 2, rg? 


a —_ LV Lw 
(b) A prty: = —A(r41,pyi = Wi A(p)i, P=1,2,--+,r 


(c) A (pr+2)i = —H(r42,P)i =0, P=1,2,---,r. 


—_ — sp — 2qu 
(d) Ari r42yi = —A(r+or¢a)i = Qfur/pe (5.2) 


The Codazzi equations of (M?,9,,) consists of the following three equations: 
(a) H¢pyiglle — H(pyalli =) tof A QuiyAa.pye — FiqyinA(@,P)j} 
Q 


+ Erg { A (r41)ij Arti, Pye — Arg ryik (r41,P);} 
+ €42{FA (+2)ij3 H -+42,Pyk — A (r+2)ikH (r-+2,Pyn} (5.3) 
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(b) Hertiiglle — 2ortnaells 7 aoe €a{AQ)ij A (Qyr+4tk — H(QyikH Q,r+1)3} 


veal, r+2)igH(rtorte — Hr42yieH rta,rtyg} 


(c) Hers2yiglle — Hertayielly = >. te{H(ayizH(Qr+2yk — LiqyirH(Qr+2it 
Q 


+€r 41 {F r4-1yig A (rt.iyr+2)k = FH r4-tyikH (r4-t,r+2)3 bs 


where ||; denotes v-covariant derivative in (M”, L), i.e. covariant derivative in tangent Rieman- 


nian n-space (M?,g,,) with respect to its Christoffel symbols Cyn: Thus 
. sh 
Xi; = O; Xj = XnCi;- 


To prove these equations we note that for any symmetric tensor X;; satisfying X;jl’ = 
X;j;17 = 0, we have from (3.11), 


qd 
ape ik * 5 — hij Xp) 


Xiglle — Xinlly = Xigle — Xinlg — 


foe q 

—(CinX 5 — Cig Xn) - appre — Xinm;) 
Fes; — sp) 
~ Ofpt (X_ jm _ X ~m;) M4. (5.4) 


Also if X is any scalar function, then X||; = X|; =0;X. 


Verification of (5.3)(a) In view of (5.1) and (5.2), equation (5.3)a is equivalent to 


(y Baten), (yen) | 


fp LVL 
= Fd cal Has Ha.pye — Hae a,ryi} - a SF {digH(ry.— divi) 5}. (5.5) 
Q 


Since (y B) |. = Op (y B) = Wm: applying formula (5.4) for H(p)ij;, we get 
fp fp fp 
( THe I. — | 7 Fee |, _ FT tA pyigle — Hypyizlj} 


fp Lew | fp 
oft Ty thin Hp). he Bay, be FT 1Cie An) 5 — CizH ip) .n} 
L?/L(2qw — sp) 
— Giep  eeeee — A p).nmj}m. (5.6) 


Substituting the values of (BAe) a ( Bien) | _ from (5.6) and the values 
j 


of dj; from (3.16) in (5.5) we find that equation (5.5) is identically satisfied due to equation 
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(4.2). 


Verification of (5.3)(b) In view of (5.1) and (5.2), equation (5.3)b is equivalent to 


fwp 
diglle — dixllg = Lyf —— S> ca{A(qyij H(Q).n — Hiayix H(q).3} 
Q 


sp — 2qu 
+ ——{ E;;mz — Ejxm;}. 5.7 
of rot gtk wm} (5.7) 


To verify (5.7), we note that 


Cagle — Carly = —" Shige (5.8) 
haglk — Riely = L~*(higle — Rinly), (5.9) 
1 
milk = —Ciik — (4 = °) hin — lime (5.10) 
Ox(fwp) = —2L~ fuply + (qu + fpwe)me. (5.11) 


Contracting (3.16) with b’ and using (3.10), we find that 


| fwp q(2L3wA — p) — L?Asp 
d,;=L gas +r “i ape  - (5.12) 


Applying formula (5.4) for d;; and substituting the values of dj; from (5.12) and d;; from 
(3.16), we get 


Lav fwp 
2 fi3/2 
L4w(2qw — sp) 

oT Fapaars (0.3m — C..x7Mg}m4 

T4w./fwp 

3/2 (CinC.; ma CijC_x) 
L4wA(3qw — sp) 
2/ fwp.t3/2 
LqA(3quw — sp) 
~~ Af/fop.3/2 rappers (hints — hiyjymr). (5.13) 


dijlle — dixll=  digle — dixly — (hinrC_.3 — hijC_e) 


(C.igm; — Cagme) 


From (3.16), we obtain 


diglk — dikly = P(Cijle — Cunlj) — Q(higjlk — hinls) 

+R(milemy +m5|hmMi — Mi|jMe — Ma| FM) 

+(OnP)C ig — (O;P)C.in — (OnQ)hiz + (Oj;Q)hix) 

+(OpR)mim; — (0;R)mimg). (5.14) 
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Since, 
ie le Lw?(6 — pL? 
ip =! Fore , | Lfplpws + 3Lu7(3 — pL*)} 
13/2 2./fwp.t3/2 
fe Lqu 7 
2/ fwpt ee 
: Lpqu pq 
0 = ———— 0 5 = oo! 
KQ 2/ fwp.t3/2 = 213./fwpt 5 
_ = el \qwt sp) palqw + fw) 
2L./fupt AL?(fwp)3/2Vt 
pq{3w(3— pL*) — L?Aws} 
Pee SN ee 5.15 
AL /fup t3/2 a oe 
and 
; D4w(2qw — 2Qqu — 
O,R = w(2qw — sp) aa a + term containing mz, 


QV fwp.t3/2 ad 2/ fwpt 
where we have used the equations (3.6), (3.7) and (3.8). 


From equations (5.8)—(5.15), we have 


Ww 
dig|k — dikly = Ly/ POP o'Syin) 


a L4wA(3qw — sp) 


(C.i4g7m~ — Cinmy;) 


 D/Fup.t3/2 
L4w./fup 
Ee aaa (CigC ke — CinC..j) 
Lwpq 
" 24/Fuop.t3/2 (hikC..; =) hijC_ ke) 
Fc ne ACen 2 ae 


AL? ( fwpt)3/? 
L4w(2quw — sp) 
2/ fwp.t3/2 


Substituting the value of dj;|x — dix|; from (5.16) in (5.13), then value of djj||K — dix|l; 
thus obtained in (5.7), and using equations (4.1) and (3.17), it follows that equation (5.7) holds 


(hijma — hinkmy) + (Chm; —C.yme)m;. (5.16) 


identically. 


Verification of (5.3)(c) In view of (5.1) and (5.2), equation (5.3)c is equivalent to 


sp — 2qu 
Eij\lk — Fixllj = Dforlet Cie — tins). (5.17) 


Contracting (3.17) by b’ and using equation (3.10), we find that 


_ pg + L°A(sp — qu) 


Ej 
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Applying formula (5.4) for E,; and substituting the value of E_; from (5.18) and the value 
of E;; from (3.17), we get 


qLA (sp — 2qw) 
4 fpty/fw 
Lw{pq + L°A(sp — qu)} 
Qpt./ fw 


Eijlle a Eixx|ls = Eig|k i Eixl; + (hij Mr = hikmy) 
(OC jetlig = Cai). (5.19) 
From (3.17), we get 


Fij|k — Eixlj = S(higlk — heels) + T{milamy + mj|emi 


—m|jme — meljmi} + (OnS)his 


—(0;S)hir =F (OpT mim; = (0;T)mimg. (5.20) 
Now, 
5 q (8—pL?)s | q(fwe + fow) 
OS) = —-—— =|, — | 4+ 5.21 
(5) = — S55 A Dh fa. bapa | en 
and 
; sp — qu ee 
O.T) = — i, + term containing mx, 
(OxT) ap /Ta 
where we have used the equations (3.7) and (3.8). 
From equation (5.9)—(5.11), (5.20) and (5.21), we get 
Pes = Disp ey ii ~Ciqm;) 
J J Qp/ fw Wy : J 
q(sp — 2qw) 
~ Tp Faye as oes hig). (5.22) 


Substituting the value of Ei;|x —Eix|; from (5.22) in (5.19), then the value of E;;||x—Eix|l; 
thus obtained in (5.17), and then using (3.16) in the right-hand side of (5.17), we find that the 
equation (5.17) holds identically. 


This completes the proof of Codazzi equations of (M?",9,,). The Ricci Kiihne equations of 
(M?,g,) consist of the following four equations 


(a) Avp.qyillj — Hell + >) tee.) A(r.9); 
R 


—Hr,p)jH(r,qyi} + G41 {A 41, pyif (41,9); 
—H r41,P)jH (r41,Q)i} ap €r42{ A (r42,PyiH (r+2,Q)3 


_ = eee 
—F r42,p)j;H r42,qyit + F(A (PyniA (ayry 


—HpyngHiqui}=9, P,Q=1,2,---,r (5.23) 
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(b) Ayprsnills — A eertyglle + 9. te {A api arty — Acer) A rrtyit 
R 


+€r42{H (r42,PyiH (r42,rtyj — H(r42,p)jH (r42,r¢yyi} 
+9" {A (pyri 41ykjy — H(p)njHr+iymit} = 0, P=1,2,---,r 


(c) Aypr+2yillj — A ertayglli + >) te{A ce, py (r.r42)3 — H(r,pyj A (rr+2yi} 
R 


+ €r4i{A 41,PyiA r4iyr42)3 — Aerai,pyjH rtiyr+2yi} 
+9" {A (pyri 42)ej — A (pynj Hersam} =0, P=1,2,-+-4r 


(d) Hrsart2yill _ Fryar 4ryylli lr S/ er{A rrr (rr +2) = A rr+1)j 
R 
XH rrtoyit +o {A rt iynill (r42)ej — AertaynjH (r+2yei} = 0. 
Verification of (5.23)(a) In view of (5.1) and (5.2), equation (5.23)a is equivalent to 
Hp.qyilli — Heaylli+ >) er{ Harpy r.q3 — Aer,pyj Arai} 
R 
L3w <hk 
+t Ap) 11Q).5 — Hep) gH Qat + F(A PyniH (Qe: 


— Heyy Haut 2 = 0. P,Q= Ly 2Qoeey hs (5.24) 


Since H(p);jl' = 0 = H(p);il', from (3.5), we get 


= fp 

9" {A pyniHayrj — A (pynj HQyit = 9 *{ H pyri qynj 
Bw 

—H(pyngH(@yeit — GAAP) AQ). — HP) 5 HQ)a}- 


Also, we have A p.ayilly = Hp.q)jlli = Hp.qayilj = Bieoyly Hence equation (5.24) is 
satisfied identically by virtue of (4.3). 


Verification of (5.23)(b) In view of (5.1) and (5.2), equation (5.23)b is equivalent to 


(A Fan.) |, = (Fae) 


Lv Lw 
Sey S- €r{ A r,p)if(r).3 — Ar, p)j A(R) .1} 
R 


a 


2 / fp 
+9"*{ Hpynidey — H(pynjdei} ip =0. P,Q=1,2,---,r. (5.25) 
Since b"|; = g'*C jx, H(pynil* = 0, we have 


H p).illj — Hey gli = H(pyals — Hep). gli = {Ae ynils — Heeyngli db 
—g""{ HpyniC.rj — AcpyngC.ni} (5.26) 
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vi vi 
Lhw/ Lw LVLw ; 
=—ap ©.3 + 5537 =" {pw + 3Lw*(8 — pL*)} m; (5.27) 
and 
/ | L 
T {Hynde = H(p)nj dri} ip = Fs x 
BoV/L 


{H(pynidej == Fpynj di} = —— {py id i — Hpy.j4.3}- (5.28) 


tv fp 


After using (3.16) and (5.12) the equation (5.28) may be written as 


at DP _ LV Lw 
G'*{Hpynidey — Hepynj dei} ip eg 
vt 
os Iw 
{H(pyniC.aj — A (pyngC.ni} — —Ggyq CP) ij — Hr) Ca 
LV Lw 
~Fpypa/2 owe + 3Lw*(8 — pL)|{H(p).imj — H(py.gmi}. (5.29) 


From (4.2), (5.26)—(5.29) it follows that equation (5.25) holds identically. 


Verification of (5.23)(c) In view of (5.1) and (5.2), equation (5.23)c is equivalent to 


LVTw(2qw — sp) 
2fwt,/p 


nth Pp 
+9""{HpyniEnj — F(pynj Exit] ip = 0, (5.30) 


{Hp).im; — Hcp).jmi} 


Since Ej,jl* = 0 = Ejxl*, from (3.5), we find that the value of 9" { H(pyniExj — H(pynj Eni} 


| L BuV/L 
Fp Henkes — Hpynj Eni} — i STp —— (Ap) iE.j — Ap); E ih, 
which, in view of (3.17) and (5.18), is equal to 
Ly Lw(2qw — sp) 
2fwt,/p 


Hence equation (5.30) is satisfied identically. 


{Hp).imy — H(py.;mi}. 


Verification of (5.23)(d) In view of (5.1) and (5.2), equation (5.23)d is equivalent to 
(Nma)\|y — (Nmy)|li + 9°" (dniEng — dry Eni) = 0, (5.31) 


_ sp—2qu 
where N = fob 
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Since djl” = 0, Ey, l* = 0, from (3.5), we find that the value of GY {driEnj — dnj Eni} is 


L 
Ff (ani Ey — dpi Eni} — 


which, in view of (3.16), (3.17), (5.12) and (5.18), is equal to 


L*w 
Foi OF —d,E;}, 


L3(2qu — sp) 
Sp ype 18s = Cm}. 


Also, 
(Nma)|lj — (Nmy)|lé = N(mallj — mylla) + ON )ma — (O.N) my. 
Since mill j _ my|li = mil; = mMy\i = LO (lym = Lym,;) and 


2qw — sp L?(sp — 2quw) 


aa ~ 2D fur/pt ? a 2f /p.t3/ C9 
we have 1 des 
sp — 2qu 


Hence equation (5.31) is satisfied identically. Therefore Ricci Kiihne equations of (M”", 7,,) 
given in (5.23) are satisfied. 

Hence the Theorem A given in introduction is satisfied for the 6—change (1.3) of Finsler 
metric given by h—vector. 
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Abstract: In classical group theory, two elements composed yield another element. This 
theory, definitely, has limitations in its use in the study of atomic reactions and reproduction 
in organisms where two elements composed can yield more than one. In this paper, we 
partly give a review of some properties of hyperstructures with some examples in chemical 
sciences. On the other hand, we also construct some examples of hyperstructures in genotype, 
extending the works of Davvaz (2007) to blood genotype. This is to motivate new and 


collaborative researches in the use of hyperstructures in these related fields. 
Key Words: Genotype as a hyperstructure, hypergroup, offspring. 
AMS(2010): 20N20, 92D10. 


§1. Introduction 


The theory of hyperstructures began in 1934 by F. Marty. In his presentation at the 8th 
congress of Scandinavian Mathematicians, he illustrated the definition of hypergroup and some 
applications, giving some of its uses in the study of groups and some functions. It is a kind of 
generalization of the concept of abstract group and an extension of well-known group theory 
and as well leading to new areas of study. 

The study of hypergroups now spans to the investigation and studying of subhyper- 
groups, relations defined on hyperstructures, cyclic hypergroups, canonical hypergroups, P- 
hypergroups, hyperrings, hyperlattices, hyperfields, hypermodules and H,-structures but to 
mention a few. 

A very close concept to this is that of HX Group which was developed by Li [11] in 
1985. There have been various studies linking HX Groups to hyperstructures. In the late 20th 
century, the theory experienced more development in the applications to other mathematical 
theories such as character theory of finite groups, combinatorics and relation theory. Researchers 
like P. Corsini, B. Davvaz, T. Vougiouklis, V. Leoreanu, but to mention a few, have done very 
extensive studies in the theory of hyperstructures and their uses. 


§2. Definitions and Examples of Hyperstrutures 


Definition 2.1 Let H be a non empty set. The operation o: H x H —> P*(H) ts called a 
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hyperoperation and (H,°) is called a hypergroupoid, where P*(H) is the collection of all non 
empty subsets of H. In this case, for A,B CH, AoB=Uf{aobla€ A,beE B}. 


Remark 2.1 A hyperstructure is a set on which a hyperoperation is defined. Some major 
kinds of hyperstructures are hypergroups, HX groups, H, groups, hyperrings and so on. 


Definition 2.2 A hypergroupoid (H,°) is called a semihypergroup if 


(aob)oc=ao(boc) Va,b,ce H (Associativity) 


Definition 2.3 A hypergroupoid (H,o) is called a quasihypergroup if 


aoH=H=Hoa YaeH (Reproduction Axiom). 


Definition 2.4 A hypergroupoid (H,0) is called a hypergroup if it is both a semihypergroup and 
quasihypergroup. 


Example 2.1 (1) For any group G, if the hyperoperation is defined on the cosets, it generally 
yields a hypergroup. 

(2) If we partition H = {1,—-1,1,-7} by K* = {{1,-1}, {7,-i}}, then (H/K*,0) isa 
hypergroup. 

(3)([8]) Let (G,+) = (Z, +) be an abelian group with an equivalence relation p partitioning 
G into © = {x,—2x}. Then, if Toy = {z+ y,z— y} Vz,y € G/p,(G/p,°) is a hypergroup. 


Definition 2.5 A hypergroupoid (H,o) is called a H, group if it satisfies 


(1) (aob)ocNao(boc) 40 Va,b,c€ H (Weak Associativity); 
(2)a0oH=H=Hoa VYaeH (Reproduction Axiom). 


Remark 2.2 An H, group may not be a hypergroup. A subset K C H is called a subhy- 
pergroup if (K,0) is also a hypergroup. A hypergroup (H,°) is said to have an identity e if 
YVaeH ac€ecanaceF¥h. 


Example 2.2 Davvaz [8] has given an example of a H, group as the chemical reaction 
Ag+ By energy 2AB 
—— 
in which A° and B° are the fragments of Ao, Bo, AB and H = {A°, B®, Ao, Bo, AB}. 


Definition 2.6 Let G be a group ando: Gx G —> P*(G) a hyperoperation. Let C C P*(G) 
and A,B €C. IfC, under the product Ao B = U{ao bla € A,b € B}, is a group, then (C,0) is 
a HX group onG with unit element E CC such that Eo A=A=AOEVAEC. 


It is important to study HX group separately because some hypergroups exist but are not 
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HX groups. An example is ({{0}, (0, +00), (—co, 0)}, +); it a hypergroup but not a HX group. 
Note that if the unit element F of the quotient group of G by F is a normal subgroup of G, 
then the quotient group is a HX group. 


Definition 2.7 If for the identity element e € G we have e € E, then (C,o) is a regular HX 
group onG. 


Theorem 2.1([10]) IfC is a HX group on G, thenVA, BEC 


(1) [Al = |BI; 
(2) ANB 4D = |ANB| =|. 


Remark 2.3 Corsini [4] has shown that a HX group, also referred to as Chinese Hyper- 
structure is a H, Group and that, under some condition, is a hypergroup. But, trivially, a 
hypergroup is a H, Group since only that associativity was relaxed in a hypergroup to obtain 
a H, Group. Besides, Onasanya [12] has shown that no additional condition is needed by a 
Chinese Hyperstructure, that is a HX group, to become a hypergroup. 


§3. Applications and Occurrences of Hyperstrutures in Biological and 


Chemical Sciences 


The chain reactions that occur between hydrogen and halogens, say iodine (J), give interesting 
examples of hyperstructures [8]. This can be seen in Table 1. Many properties of these reactions 
can be seen from the study of hyperstructures. 


Table 1. Reaction of Hydrogen with Iodine 


NT TP HAE EPH 
| HI | H°,1°,Ho,HI | H°,I°,HI,I, | H°, 1°, HI, Hs H°,1°,HI,Io | H°,I°, HI, Io, Ho 


Let G = {H°, 1°, Ho, In, HI} so that (G,o) is such that VA, B € G, we have that Ao B are 
the possible product(s) representing the reaction between A and B. Then, (G,o) is a H,-group. 
The subsets G, = {H°, Hp} and Gp = {I°, Iz} are the only H,-subgroups of (G,o) and indeed 
they are trivial hypergroups. 

Davvaz [6] has the following examples: Dismutation is a kind of chemical reaction. Com- 
proportionation is a kind of dismutation in which two different reactants of the same element 
having different oxidation numbers combine to form a new product with intermediate oxidation 


number. An example is the reaction 


Sn+ Snt+ 5 2Sin?+. 
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In this reaction, letting G = {Sn, Sn?*,Sn**}, the following table shows all possible occur- 
rences. 


Table 2. Dismutation Reaction of Tin 


: Sn2+, Sn4+ 


While it is agreeable that (G,o) is weak associative as claimed by [6], we say further 
that it is a H, group. Also, while ({Sn,S$n?*},0) is agreed to be a hypergroup, we say that 
({Sn?+, Sn4*}, 0) is not just a H, semigroup as claimed by [6] but a H, group. 

Furthermore, Cu(0), Cu(I), Cu(II) and Cu(II) are the four oxidation states of copper. Its 
different species can react with themselves (without energy) as defined below 

(1) Cu3* + Cut & Cu?*; 

(2) Cu8+ + Cur Cu?* + Cut. 


Table 3. Redox (Oxidation-Reduction) reaction of Copper 


: 


Let G = {Cu, Cut, Cu?*, Cu?*}. Then (G,0) is weak associative and 


Cu eX =X oCut AX 
so that (G,o) is an H, semigroup. {Cu, Cut}, {Cu,Cu?t} {Cut, Cu?*} and {Cu?t, Cu3*} 
are hypergroups with respect to o. From Table 4 we also have that ({Cu, Cut, Cu?*},0) isa 


hypergroup. 


Table 4. Another Redox reaction of Cu 


It should be noted that {Cu, Cut}, {Cu, Cu?*} and {Cut, Cut} are subhypergroups of 
({Cu, Cut, Cu?*}, 0). 
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§4. Identities of Hyperstructures 


Definition 4.1((8]) The set I, = {e € H|hu € H such that x € roeUeor} is refered to as 
partial identities of H. 


Definition 4.2([3]) An element e € H is called the right (analogously the left) identity of H if 
xeuoe(aeceonx) Va € H. It is called an identity of H if it is both right and left identity. 


Definition 4.3((3]) A hypergroup H is semi regular if each « € H has at least one right and 
one left identity. 


It can be seen that every right or left identity of H is in Ip. 
4.1 Blood Genotype as a Hyperstructure 


Let G = {AA, AS, S'S} and the hyperoperation © denote mating. The blood genotype is a kind 
of hyperstructure. 


Table 5. Genotype Table [12] 
Tela [as | 


In Table 5, {AA} BG AGFG eq {AA}; the reproduction axiom is not satisfied. Also, it 
is weak associative. It is a H, semigroup. 


Note that a lot has been discussed on the occurrence of hyperstructure algebra in inheri- 
tance [7]. For most of the monohybrid and dihybrid crossing of the pea plant, they are hyper- 
groups in the second generation. Take for instance, the monohybrid Crossing in the Pea Plant , 
the parents has the RR(Round) and rr(Wrinkled) genes. The first generation has Rr(Round). 
The second generation has RR(Round), Rr(Round) and rr(Wrinkled). Now consider the set 
G ={R,W}; R for Round and W for Wrinkled. Crossing this generation under the operation 
® for mating, [7] already established it is a hypergroup. 

In the following section, a little more information about their properties would be given 


and an extension to cases which are hypergroups in earlier generations are made. 


§5. Main Results 


5.1 Hyperstructures in Group Theory 


The following example is a construction of an HX group which is also a hypergroup and a H,, 
Group by Remark 2.1. 


Example 5.1 Let us partition (Zip, +) by p = {{0,5}, {1, 6}, {2, 7}, {3, 8}, {4,9}}. Then we 
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can see that E = {0,5} is a normal subgroup of (Zio, +) and that E? = E. (Z1o/p,°) is also a 
regular HX group since 0 € E. 


We give some further clarifications on Table 5, that this is a H, cyclic semigroup, with 
generator {AS}. It has no H, subsemigroups. The set of partial identites I, of (G,@) is G 
itself by Definition 4.1, and the identity (which is both right and left identity) of G is {AS} by 
Definition 4.2. Then, (G,®) is also a semi regular hypergroupoid by Defnition 4.3. Note that 
if the parents’ genotype are {AA, AS} or {AA, SS} or {AS, S'S}, the first generations of each 
of these are H,, semigroups. These can be seen in the tables below. 


Table 6. Parents with the genotype AA and AS 
AA AS 


The first generation H, = {AA, AS, S'S} is a H, semigroup under ©. 


Table 7. Parents with the genotype AA and SS 


The first generation Hy = {AA, AS, S'S} is a H, semigroup under ©. 


Table 8. Parents with the genotype AA and SS 
AS 


es —T 
(amas.s5) | (a5 55 
sss; | 185) 


The first generation H3 = {AA, AS, S'S} is a H, semigroup under ©. 

It is established in this work that the case of crossing between organism which have lethal 
genes (i.e. the genes that cause the death of the carrier at homozygous condition), such as the 
crossing of mice parents with traits Yellow(Yy) and Grey(yy), is a semi regular hypergroup at 
all generations, including the parents’ generation. However, the parents with traits Yellow(Y y) 
and Yellow(Y y) have their first generation and the generations of all other offsprings to be semi 


regular hypergyoups. These are summarized in the tables below. 


Table 9. Parents with the genotype Yellow(Yy) and Grey(yy) 
Yy 


a ie a 2 ae 
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They produce the offspring Yy and yy like themselves in the first generation in the ratio 
2:3. Let G = {Yy, yy}, (G, ®@) is a semi regular hypergroup. 


Table 10. Parents with the genotype Yellow(Yy) and Yellow(Yy) 
Yy Yy 


(Yuu) {¥u.au} 


They produce the offspring Yy and yy in the first generation in the ratio 2:1 but is not a 
hypergroupoid for the occurrence of yy. But crossing this first generation produces the result of 
Table 9, showing that the first generation with © is a hypergroup. This same result is obtained 
for all other generations in this crossing henceforth. 

It is important to note that the monohybrid and dihybrid mating of pea plant considered 
in [7] are not just hypergroups but semi regular hypergroups. The particular case mentioned 
above has a right and a left identity J = {W}. 


§6. Conclusions 


The following is just to make some conclusions. Far reaching ones can be made from the in- 
depth studies and applications of the theory of hyperstructures. The algebraic properties of 
these hyperstructures can be used to gain insight into what happens in the biological situations 
and chemical reactions which they have modelled. For instance, the weak associativity, in case 
it is a case of H, group, of some of the chemical reactions suggests that, given reactants A, B, 
and C, one must be careful in the order of mixture as you may not always have the same 
product when A+ B is done before adding C as in when B + C is done before adding A. In 
other words, A+ (B+C) does not always equal (A+B)+C. Moreover, the strong associativity, 
in the case of hypergroup, indicates that same products are obtained in both orders. 

From blood the genotype table of G = {AA, AS, SS}, reproduction axiom is not satisfied 
with the element {SS}, meaning that if marriages are only contracted between any member of 
the group and someone with {SS} genotype, all offsprings shall be carriers of sickle cell in all 
subsequent generations. Besides, its weak associativity property indicates that if there were to 
be marriages between individuals with genotypes A, B, and C' so that those with the genotypes 
A and B marry and produce offsprings which now marry those with genotype C’,, then some of 
the offsprings of this marriage will always have the same genotype as some of the offsprings of 
those with genotype A marrying the offsprings produced by the marriages of people with the 
genotypes B and C. 

If the operation © denotes cross breeding, it should also be noted that genetic crossing (in 
terms of genotype or phenotype) is not always, at the parents level, a hyperstructure. This is 
because in the collection of all traits P*(T) of Parents, there sometimes will be trait A and 
trait B which combine to form a trait C’ but such that C ¢ P*(T). An example is in the 
incomplete dominance reported when Mendel crossed the four O’ clock plant (Mirabilis jalapa) 
which produced an intermediate flower colour (Pink) from parents having Red and White 
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colours. Not even at any generation will it be a hyperstructure as long as there is incomplete 


dominance. Hence, the theory of hyperstructures should not be applied in this case. 
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Abstract: In this paper, we study nonassociative algebras which satisfy the following iden- 
tities: (~y)z = (yx)z,x(yz) = x(zy). These algebras are Lie-admissible algebras i.e., they 
become Lie algebras under the commutator [f,g] = fg — gf. We obtain a nonassociative 
Grobner-Shirshov basis for the free algebra LA(X) with a generating set X of the above va- 
riety. As an application, we get a monomial basis for LA(X). We also give a characterization 
of the elements of S(X) among the elements of LA(X), where S(X) is the Lie subalgebra, 
generated by X, of LA(X). 
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§1. Introduction 


In 1948, A. A. Albert introduced a new family of (nonassociative) algebras whose commutator 
algebras are Lie algebras [1]. These algebras are called Lie-admissible algebras, and they arise 
naturally in various areas of mathematics and mathematical physics such as differential geome- 
try of affine connections on Lie groups. Examples include associative algebras, pre-Lie algebras 
and so on. 

Let k(X) be the free associative algebra generated by X. It is well known that the Lie 
subalgebra, generated X, of k(X) is a free Lie algebra (see for example [6]). Friedrichs [15] 
has given a characterization of Lie elements among the set of noncommutative polynomials. A 
proof of characterization theorem was also given by Magnus [18], who refers to other proofs by 
P. M. Cohn and D. Finkelstein. Later, two short proofs of the characterization theorem were 
given by R. C. Lyndon [17] and A. I. Shirshov [21], respectively. 

Pre-Lie algebras arise in many areas of mathematics and physics. As was pointed out by 
D. Burde [8], these algebras first appeared in a paper by A. Cayley in 1896 (see [9]). Survey 
[8] contains detailed discussion of the origin, theory and applications of pre-Lie algebras in 
geometry and physics together with an extensive bibliography. Free pre-Lie algebras had already 
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been studied as early as 1981 by Agrachev and Gamkrelidze [2]. They gave a construction of 
monomial bases for free pre-Lie algebras. Segal [20] in 1994 gave an explicit basis (called good 
words in [20]) for a free pre-Lie algebra and applied it for the PBW-type theorem for the 
universal pre-Lie enveloping algebra of a Lie algebra. Linear bases of free pre-Lie algebras were 
also studied in [3, 10, 11, 14, 25]. As a special case of Segal’s latter result, the Lie subalgebra, 
generated by X, of the free pre-Lie algebra with generating set X is also free. Independently, 
this result was also proved by A. Dzhumadil’daev and C. Léfwall [14]. M. Markl [19] gave a 
simple characterization of Lie elements in free pre-Lie algebras as elements of the kernel of a 


map between spaces of trees. 


Grobner bases and Grobner-Shirshov bases were invented independently by A.I. Shirshov 
for ideals of free (commutative, anti-commutative) non-associative algebras [22, 24], free Lie 
algebras [23, 24] and implicitly free associative algebras [23, 24] (see also [4, 5, 12, 13]), by H. 
Hironaka [16] for ideals of the power series algebras (both formal and convergent), and by B. 
Buchberger [7] for ideals of the polynomial algebras. 

In this paper, we study a class of Lie-admissible algebras. These algebras are nonassociative 
algebras which satisfy the following identities: (wy)z = (yx)z,x(yz) = x(zy). Let LA(X) be 
the free algebra with a generating set X of the above variety. We obtain a nonassociative 
Grobner-Shirshov basis for the free algebra LA(X). Using the Composition-Diamond lemma of 
nonassociative algebras, we get a monomial basis for LA(X). Let S'(X) be the Lie subalgebra, 
generated by X, of LA(X). We get a linear basis of S(X). As a corollary, we show that 
S(X) is not a free Lie algebra when the cardinality of X is greater than 1. We also give a 
characterization of the elements of S(X) among the elements of LA(X). For the completeness 
of this paper, we formulate the Composition-Diamond lemma for free nonassociative algebras 
in Section 2. 


§2. Composition-Diamond Lemma for Nonassociative Algebras 


Let X be a well ordered set. Each letter x € X is a nonassociative word of degree 1. Sup- 
pose that u and v are nonassociative words of degrees m and n respectively. Then wv is a 
nonassociative word of degree m+n. Denoted by |uv| the degree of uv, by X* the set of all 
associative words on X and by X** the set of all nonassociative word on X. If u = (p(v)q), 
where p,q € X*,u,v € X**, then v is called a subword of u. Denote u by uly, if this is the case. 


The set X** can be ordered by the following way: u > v if either 

(1) Jul > Jol; or 

(2) |u| = |v] and u = uyu2, v = v1 V2, and either 

(2a) wu, > v1; or 

(2b) uy = v1 and uz > Vo. 

This ordering is called degree lexicographical ordering and used throughout this paper. 


Let k be a field and M(X) be the free nonassociative algebra over k, generated by X. Then 
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each nonzero element f € M(X) can be presented as 
f=aft+ S- Q4Us, 
i 


where f > uj,a,a; € k,a #0, uj € X**. Then f, a are called the leading term and leading 
coefficient of f respectively and f is called monic if a = 1. Denote by d(f) the degree of f, 
which is defined by d(f) = |/]. 


Let S C M(X) be a set of monic polynomials, s € S and u € X**. We define S-word (uw). 


in a recursive way: 


(i) (s); = s is an S-word of s-length 1; 


(it) If (uw), is an S-word of s-length & and v is a nonassociative word of degree 1, then 
(u),v and v(u)s 


are S-words of s-length k + . 


Note that for any S-word (u), = (asb), where a,b € X*, we have (asb) = (a()b). 
Let f,g be monic polynomials in M(X). Suppose that there exist a,b € X* such that 
f = (a(g)b). Then we define the composition of inclusion 


The composition (f, 9); is called trivial modulo (5, f), if 
(f.9)7 = >. ai(aisibi) 


where each a; € k, ai,b;) € X*, 8; € S, (ajs;b;) an S-word and (a;(5;)b;) < f. If this is the 


case, then we write (f,g) 7 = 0 mod(S, f). In general, for p,q ¢ M(X) and w € X**, we write 
p=q mod(S,w) 


which means that p— q = )>a;(a;5;b;), where each a; € k,ai,b; € X*, 8; € S, (a;5;b;) an 
S-word and (a;(§)b;) < w. 


Definition 2.1((22,24]) Let S Cc M(X) be a nonempty set of monic polynomials and the 
ordering > defined as before. Then S is called a Grébner-Shirshov basis in M(X) if any 


composition (f,g)7 with f,g € S is trivial modulo (S, f), ie., (f,g)7 =9 mod(S, f). 


Theorem 2.2({22,24]) (Composition-Diamond lemma for nonassociative algebras) Let S Cc 
M(X) be a nonempty set of monic polynomials, Id(S) the ideal of M(X) generated by S and 
the ordering > on X** defined as before. Then the following statements are equivalent: 


(i) S is a Grobner-Shirshov basis in M(X); 
(ii) f € Id(S) > f = (a(s)b) for some s € S and a,b € X*, where (asb) is an S-word; 
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(iit) Irr(S) = {u € X*™*|u F (a(S)b) a,b € X*, s € S and (asb) is an S-word} is a linear 
basis of the algebra M(X| S) = M(X)/Id(S). 


§3. A Nonassociative Grébner-Shirshov Basis for the Algebra LA(X) 


Let LA be the variety of nonassociative algebras which satisfy the following identities: (wy)z = 
(yx)z,x(yz) = x(zy). Let LA(X) be the free algebra with a generating set X of the variety 
LA. It’s clear that the free algebra LA(X) is isomorphic to M(X|(uv)w — (vu)w, w(uv) — 


w(vu),u,v,w © X**), 


Theorem 3.1 Let S = {(uv)w — (vu)w, w(uv) — w(vu),u > v,u,v,w © X**}. Then S is a 
Grobner-Shirshov basis of the algebra M(X| (uv)w — (vu)w, w(uv) — w(uv), u,v,w © X**). 


Proof It is clear that Id(S) is the same as the ideal generated by the set {(wv)w — 
(vu)w, w(uv) — w(vu),u,v,w © X**} of M(X). Let fies = (uru2)ug — (ugui)us,gi23 = 
v1(v2u3) — U1 (03V2),U1 > U2,02 > U3,t,0; € X**,1 < i < 3. Clearly, fio3 = (uu2)u3 
and Gi23 = v1(v2v3). Then all possible compositions in S are the following: 


(c1) (fis, F456) (141 |(ugus)ugt2)Us} 

) (fi23, £456) (211 t2| (agug)ug 33 

) fi2s, F456 \rixud) ual (igus )ug? 

) (fi23, f456)((ugus)ug)ugsU1U2 = (Uatts U6; 

C5) (f123, £456) (ui u2)ug> (Uil2)u3 = (Usus) U6; 

) fi23, 9123) Ur loz (vgvg)U2)U3) 

) fi23, 9123) U1 U2|y4 (vgvg) U3? 
) ) 
) ) 


F123, 9123) (urua)usle(wgvg) | 


£123, 9123) (v1 (vovg))ug» U1U2 = V1(v203); 
£123, 9123) (uyuz)(vev3)> U1U2 = V1, Us = 0203; 
9123, £123 V1| (wy ug)ug (V2¥3)? 


9123; fiz3 01(v2|(uyu9)ug U3)? 


9123, 9456 Vilva(v5 v6) ( v203)) 
9123, 9456 )v4 (v2lug(vgvg) U3)? 


91235 9456), Gar 


( 
( 
( 
( 
( ¢ 
( ) 
( ) 
(9123, £123) or (v2vs|(upug)ug)} 
(9123, Sita otturas) ug)» U2U3 = (uj U2) U3; 
( ) 
( Jur ( 
( ) 
( ) 


( 
(va(vsv6))» U2U3 = va(U5 U6); 


(9123, 9456) v1 (veu3)> V1 a = U4 (v5 v6) . 


9123; 9456) v4 


The above compositions in S all are trivial module S. Here, we only prove the following 
cases: (C1), (c4), (c9), (C10), (C14), (cig). The other cases can be proved similarly. 


(fies, F456) (1 I(ugug)ugt2)es =(u2t1|(usus)us )U3 = (214 | (us1.4) ue U2)U3 


=(u2y |(usus)us )U3 re. (U4 | (usus)us U2) U3 = 0, 
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(fi23, f456)((uyus)ug)ugs U1U2 = (U4tts ue =(U6 (UUs) )UZz — ((U5U4)U6)U3 


(f123, 9123) (uyu2)(vovg) U1U2 V1, U3 = V2V3 =(UgU1)(V2v3) — (U1U2)(V3v2) 


(9123, f123) 01 ((uruz)us)) U2U3 =(U1u2)Us = 01 (u3(u1u2)) — V1 ((u2u1 us) 


=SV1 (ug (u2u1)) = 01 ((u2u1)us) — 0, 


(9123, 9456) v1 (va(vsv6))> V2U3 =(Va(U5U6)) = U1((U5v6) V4) — V1 (va(veUs)) 


=v; ((v6us)v4) — Vi(va(veus)) = 0. 


Therefore S is a Grdbner-Shirshov basis of the algebra M(X|(uv)w — (vu)w, w(uv) — 


w(uv),u,v,w © X**), 


Definition 3.2 Each letter x; € X is called a regular word of degree 1. Suppose that u = vw 
is a nonassociative word of degreem,m>1. Then u = vw is called a regular word of degree m 
if it satisfies the following conditions: 


(S1) both v and w are regular words; 
(S2) if v = v1 v2, then v1 < vo; 


(S3) if w = wie, then wi < we. 
Lemma 3.3 Let N(X) be the set of all regular words on X. Then Irr(S) = N(X). 


Proof Suppose that u € Irr($). If |u| = 1, then u= a2 € N(X). If |u| > 1 and u = vu, 
then by induction v,w € N(X). If v = vive, then v1 < v2, since u € Irr(S). If w = wiwe, then 
Ww, < we, since u € Irr(S). Therefore u € N(X). 

Suppose that wu € N(X). If |u| =1, then u=2 € Irr(S). If u= vw, then v, w are regular 
and by induction v,w € Irr(S). If v = vive, then v1 < v2, since u € N(X). If w = wi we, then 
w1 < We, since u € N(X). Therefore u € Irr(S). 


From Theorems 2.2,3.1 and Lemma 3.3, the following result follows. 


Theorem 3.4 The set N(X) of all regular words on X forms a linear basis of the free algebra 
LA(X). 
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§4. A Characterization Theorem 


Let X be a well ordered set, S(X) the Lie subalgebra, generated by X, of LA(X) under the 
commutator [f,g] = fg—gf. Let T = {[zi, x,]|a; > vj, xi,2; € X} where [x;, xj] = xjx;-— 2524. 


Lemma 5.1 The set X UT forms a linear basis of the Lie algebra S(X). 


Proof Letue X UT. Ifu=2;, then t = 2;. If u= [x, 25], 0; > xj, then u = xx; — 252; 
and thus i = x;2;. Then we may conclude that ifu,v ¢ X UT andu # v, thent # Uv. Therefore 
the elements in X J T are linear independent. Since [[f, g], h] = (fg)h—(gf)h—hifg)+h(gf) = 
0 = —-[h, [f, g]], then all the Lie words with degree > 3 equal zero. Therefore, the set X UT 
forms a linear basis of the Lie algebra S(X). 


Corollary 5.2 Let |X| > 1. Then the Lie subalgebra S(X) of LA(X) is not a free Lie algebra. 


Theorem 5.3 An element f(21,22,-+- ,@s5) of the algebra LA(X) belongs to S(X) if and only 
if d(f) < 3 and the relations x2', = x/,x;,1,7 =1,2,--+,n imply the equation f(x1 + x, x%2 + 
Boy te Us +o) = f (1, 22,°°- sta) FF ety Ae 


Proof Suppose that an element f(x1,22,--- ,2;) of the algebra LA(X) belongs to S(X). 
From Lemma 4.1, it follows that d(f) < 3 and it suffices to prove that if u(a1,22,--- x 
X UT, then the relations xx, = xx; imply the equation u(a1 + 21, %2 + ©g,°°+ ,%s +2 
u(@1,@2,--+ , 2s) + ula}, 2,--- ,24). This holds since d(f) < 3 and [zi,a,;] = [x;,2/] = 0, 
vjtj,1<ijg<s. 

Let d; be an element of the algebra LA(X) that does not belong to $(X). If dy = x2; 
where x; > aj, then let dz = d; — [x;,2,;]. Clearly, dz is also an element of the algebra LA(X) 
that does not belong to S(X). Then after a finite number of steps of the above algorithm, we 
will obtain an element d; whose leading term is uz where uy = Lp%q, Tp < Xq. It’s easy to see 
that in the expression 

di(ay +2, 024+ 25,°-- a5 +2) — di(x1,22,+++ , 2s) — A(a, @,°-- , 74) 


DOCS: 


the element Llp occurs with nonzero coefficient. 
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Abstract: In this study, we investigate a general intrinsic geometry in 3-dimensional 
Galilean space G3. Then, we obtain some special equations by using intrinsic derivatives of 
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§1. Introduction 


A Galilean space is a three dimensional complex projective space, where {w, f, [1, I2} consists 
of a real plane w (the absolute plane), real line f C w (the absolute line) and two complex 
conjugate points 1, Ig € f (the absolute points). We shall take as a real model of the space 
G3, areal projective space P3 with the absolute {w, f} consisting of a real plane w C G3 anda 
real line f C w on which an elliptic involution ¢ has been defined. The Galilean scalar product 
between two vectors a = (a1, @2,a3) and b = (bj, be, b3) is defined [3] 


a,o4, if a, 40or by £0, 


(a.b)a = 
. abe + a3bz3, if ay = by = 0. 


and the Galilean vector product is defined 


0 e€2 6 

a, ag a3 |, tf a, #O0orb;, £0, 
(ehee= by bob 

Et €2 €3 

a, a2 a3 |, tfa=b) =0. 

by bo bg 
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Let a: I — G3, I C R be an unit speed curve in Galilean space G3 parametrized by the 
invariant parameter s € J and given in the coordinate form 
a(s) = (s,y(s),z(s)). Then the curvature and the torsion of the curve a are given by 


(8) = [le (9,78) = ery Det (a! (8) 01" (8),0"" (8) 


respectively. The Frenet frame {t,n,b} of the curve a is given by 


= ) = i S Zl s 
n(s) — |v” (s)|| ~~ kK (s) (ly ( i? ( )); 


co 
— 
wD 
WN 
lI 
— 
H 
— 
H 
WN 
> 
3 
— 
H 
wa 
ae 
Q 
II 


where t(s), n(s) and 6(s) are called the tangent vector, principal normal vector and binormal 
vector, respectively. The Frenet formulas for a (s) given by [3] are 
t’ (s) 0 «(s) 0 t(s) 

n(s) |. (1.1) 

b’ (s) 0 -r(s) 0O b(s) 


The binormal motion of curves in the Galilean 3-space is equivalent to the nonlinear Schrodinger 


equation (NLS7 ) of repulsive type 


, 1 _ 
2db + ss — 5 l(a.a)/? 7 =0 (1.2) 


q = kKexp ([ ais) , o=kexp ([ rds) (1.3) 


where 


§2. Basic Properties of Intrinsic Geometry 


Intrinsic geometry of the nonlinear Schrodinger equation was investigated in E* by Rogers and 
Schief. According to anholonomic coordinates, characterization of three dimensional vector 


field was introduced in E? by Vranceau [5], and then analyse Marris and Passman [3]. 


Let ¢ be a 3-dimensional vector field according to anholonomic coordinates in G3. The 
t, n, b is the tangent, principal normal and binormal directions to the vector lines of ¢. In- 


trinsic derivatives of this orthonormal triad are given by following 
bee UL be ee Oa) 
6 


erik) 
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t 0 Ons (Qy + T) t 

a n|= —Ons 0  -divb n (2.2) 
b =—(Q.4+7) divb 0 b 
t 0 —(Qn +7) %s t 

2 n |= | (Qn +7) 0 divn n |, (2.3) 
b —Ob5 —divn 0 b 


where 4, a and a are directional derivatives in the tangential, principal normal and binormal 
directions in G3. Thus, the equation (2.1) show the usual Serret-Frenet relations, also (2.2) and 
(2.3) give the directional derivatives of the orthonormal triad {t, n, b} in the n- and b-directions, 
respectively. Accordingly, 
6 6 6 
d=t—+n—+b-—, 2.4 
oe 0s én 6b 22) 
where 6, and 6, are the quantities originally introduced by Bjorgum in 1951 [2] via 
ot 


ot 
Os eS Re Obs = b=. (2.5) 


From the usual Serret Frenet relations in G3, we obtain the following equations 


: ) 6 ) ot ot 
) 6 0) én én én 
) ) t) ob 6b 6b 
Moreover, we get 
) 6 é 
curlt = (tx PanxZ boxset 
ét ét 
= tx (an) tnx = +bx = 
bt ét 
=> curlt =, (1,0,0) + Kb, (2.9) 
where st it 
Q,=t-curlt=b-— —n- = (2.10) 


is defined the abnormality of the t-field. Firstly, the relation (2.9) was obtained in E* by 
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Masotti. Also, we find 


curln = (ex P4nxZ sox s\n 
nm 


=> curln = — (divb) (1,0,0) + Onn + Onsb, (2.11) 


where 


Qn =n-curln=t- a —T (2.12) 


is defined the abnormality of the n-field and 


6 6 6 
curlb = (ex P4nx 2 ox) 


x tatcom em | (io 05x [ (08) ++ (088) 


x -|r+e. = b+ (t az) m+ (58) Ch 0,0), 


=> curlb = Qy)b — sn + (divn) (1,0,0), (2.13) 
where 
Qy = b lb= +t oF (2.14) 
p= b-curlb= T in 


is defined the abnormality of the b-field. By using the identity curlgrady = 0, we have 
5p 6p yp dy 62—p 5p 
- t - - b 
(5 a | au (se =<) 3 (8 *) 
dp 


+Peurtt + “Pourtn + ap cure = = 0. (2.15) 


Substituting (2.9), (2.11) and (2.13) in (2.15), we find 


> 86 56. bo... 5b... 

oh SAN) ee aA a ee 

7d 8b —  b6 dg 

Bhos bebe Oe 

Op 8b — 66 56 oo 

5s6n Onds on ino” Fria at) 


By using the linear system (2.1), (2.2) and (2.3) we can write the following nine relations 
in terms of the eight parameters kK, T, Q,, Qn, divn,divb, On, and 0),. But we take (2.20), 
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(2.21) and (2.22) relations for this work. 


ees + ~ (Q, +7) = (divn) (Q, — 2Qn — 27) + (Obs — Ons) divb + KOs, 
n 


5 


ob (Qn — OQ. +7) + aie = divn (Ons — 9s) + divb (Qs, — 20O, — 27), 


én 


epee” aaa) = (THO) (7 +On -— D5) — OnsObs — TOs 
n 


Feu (r + Qn) += On Ons ~ (2r at Qn) Dos, 
Ss 


6 


55 Obs = —67, + ndivn — On (rT + On —N5) +7 (7 +Qn), 
8 


5s (diun) — us = —0,, (divb) — 055 (Kk + divn), 
}é 


— = —Ong = 62 + 02, + (7 +n) (87 + Qn) — D5 (27 +On), 
én 0s 


eee ee = —Ons (Qn — Xs) + bs (—2T — On + O15) + Kdivb, 


§3. General Properties 


The relation 


én 


oa Kinny = —Onst — (divb) b 


gives that the unit normal to the n-lines and their curvatures are given, respectively, by 


—6,5t — (divb) b —6n ,t — (divb) b 
ny =, = 
||—Ans — (divb) bl —Ons 

Kn = —Ons- 


In addition, from the relation (2.11) can be written, 
curln = Onn + Kn bn, 


he 
cis — (divb) (1,0,0) + Ongb 


b,=nxX ny, = 7 
“Uns 
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(2.17) 


(2.18) 


(2.19) 
(2.20) 
(2.21) 
(2.22) 
(2.23) 
(2.24) 


(2.25) 


(3.1) 


(3.2) 


(3.3) 


(3.4) 


(3.5) 
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gives the unit binormal to the n-lines. Similarly, the relation 
—— = Kony = —Oygt — (divn) n (3.6) 


gives that the unit normal to the b-lines and their curvature are given, respectively, by 


Ot + (divn) n 
ny = 


3.7 
Obs ‘ ( ) 
Kp = —Ob5- (3.8) 
Moreover, from the relation (2.13) we can be written as 
curlb = Qyb + Kobo, (3.9) 
oN Om — (divn) (1, 0,0 
is deep = Oat A NO) (3.10) 


Obs 


is the unit binormal to the b-line. To determine the torsions of the n-lines and b-lines, we take 


the relations 
6b, 


ane =—TyrNn, (3.11) 
b 
or = —T)Nnb», (3.12) 
respectively. Thus, from (3.11) we have 
“) ; Or nos 
ee (In |Kn|) (dtvb) — aa (divb) — Ons (Q8 + T) = TrOns; (3.13) 
6 ) . 
i In|&n| Ons + on on’ = Tp (divb). (3.14) 


Accordingly, 


S(O, +7) + dub 2 In| if divb £0, Ons #0 
™m = —(Q +7) if divb = 0, Ons #0 (3.15) 


or O0n5 = 0, divb £ 0. 


Similarly, from (3.12) we have 


é6 é6 
5b (In Kp) (divn) + 5b (divn) — Obs (Qn + T) = 70bs, (3.16) 
é6 6 . 
— (Inky) O55 — —Obs = T (divn). (3.17) 


6b db 
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Thus, 


= (Qn +7) — GBS in| fue] if divn £0, O5 £0, 
A (ORT if divn = 0,055 £0 (3.18) 


or , = 0, diun # 0. 


Also, we obtain an important relation 


1 


is obtained by combining the equations (2.10), (2.12) and (2.14). Q5, Q, and Np are defined 
the total moments of the t, n and b congruences, respectively. 
In conclusion, we see that the relation (3.19) has cognate relations 


1 
Qn - Tr = 5 (Qn + On, + D,) (3.20) 
1 
0% —T% = 5 (Q% + Qn, +OQ,), (3.21) 
where 
Qn, = Nn: curly, OQ, = bn-curlbn, 
(3.22) 
Qn, = Ny-curlny, Qe, = by- curlby. 
§4. The Nonlinear Schrédinger Equation 
In geometric restriction 
Q, =0 (4.1) 


imposed. Here, our purpose is to obtain the nonlinear Schrodinger equation with such a restric- 
tion in G3. The condition indicate the necessary and sufficient restriction for the existence of a 
normal congruence of © surfaces containing the s-lines and b-lines. If the s-lines and b-lines are 
taken as parametric curves on the member surfaces U = constant of the normal congruence, 


then the surface metric is given by [4] 
Ip = ds? + g(s,b) db?. (4.2) 
where gii = 9(s,8), 912 = 9(8,b), go2 = g(b, 6), and 
5 


) 
grady = fe =t—+ 


b 
6s 0b Os gi/2 ab Ge) 


Therefore, from equation (2.1) and (2.3), we have 


| (4.4) 
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t 0 =(Qn+T) Os t 
0 
aa nm} =} (OQ, +7) 0 divn n |. (4.5) 
b —Obs5 —divn 0 b 


Also, if r shows the position vector to the surface then (4.4) and (4.5) implies that 


Ot 
bs = 5 = g'/? [rn + O56] (4.6) 
and Pes 
a 0 1/2p\ _ 1/2 Og 
M56 = (9 b) = —9'/?rn + F_—b. (4.7) 
Thus, we obtain 
1dlng 


In the case 2, = 0, the compatibility conditions equations (2.20)-(2.22) become the non- 
linear system 


Or OK 
Os + Ob = —270bs, (4.9) 
a 2 . 2 
Bes =-6,,+Kdiun+7", (4.10) 
8 
0... Or ee 
g, div) Eh Oys(K + divn). (4.11) 
The Gauss-Mainardi-Codazzi equations become with (4.8) 
0, 4/2 1/2) _ OT _ 
55 9 divn) + t—(g°/~) Oh 0, (4.12) 
() OK 
aT) to a=, (4.13) 
(91/7) ,5 = g'/? (kdiun + 17). (4.14) 


With elimination of divn of between (4.12) and (4.14), we have 


ar a feos — 72gi/2 


w= sige (9). (4.15) 


Os 


K 


If we accept 
gl? =n, 


where X varies only in the direction normal congruence, then Ab — b, thus the pair equations 
(4.13) and (4.15) reduces to 
Kp = 2KsT + KTp, (4.16) 


2 
ae (7 _ Rss =) (4.17) 
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By using equations (4.16) and (4.17), we obtain 


; 1 _ 
ign + des — 5 (2) T— © (0) q = 0, (4.18) 
where ® (b) = (? errr S =) . This is nonlinear Schrodinger equation of repulsive type. 
S=SO 
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Abstract: Graonac defined the second ABC index as 


ABCA(G)= > 


v4.07; €CE(G) 


Dae Won Lee defined the third ABC index as 


ABC:(G)= > 


v4.07; €CE(G) 


and studied lower and upper bounds. In this paper, we defined a new index which is called 
third ABC Coindex and it is defined as 


ABC3(G) = ee 


nN nj Nin; 
040; £E(G) : 


and we found some lower and upper bounds on ABC3(G) index. 


Key Words: Molecular graph, the third atom - bond connectivity (ABC3) index, the 
third atom - bond connectivity co-index (ABC3). 


AMS(2010): 05040, 05C99. 


§1. Introduction 


The topological indices plays vital role in chemistry, pharmacology etc [1]. Let G = (V, F) be 
a simple connected graph with vertex set V(G) = {v1, v2,--- , Un} and the edge set E(G), with 
|V(G)| =n and |E(G)| = m. Let u,v € V(G) then the distance between u and v is denoted by 
d(u, v) and is defined as the length of the shortest path in G connecting u and v. 

The eccentricity of a vertex v; € V(G) is the largest distance between v; and any other 
vertex v; of G. The diameter d(G) of G is the maximum eccentricity of G and radius r(G) of 


G is the minimum eccentricity of G. 
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The Zagreb indices have been introduced by Gutman and Trinajstic [2]-[5]. They are 
defined as, 


M(@)= >> d*, M(G)= So did; 


viEV(G) vjv;7EV(G) 
Jj 


The Zagreb co-indices have been introduced by Doslic [6], 


M,(G) = Se (dj +d;"), M2(G) = oa (did;). 


viv; ¢E(G) vivj GE(G) 


Similarly Zagreb eccentricity indices are defined as 


E\(G) = S- ae E2(G) => oD Ej}. 


viEV(G) vjvjE€V(G) 


Estrada et al. defined atom bond connectivity index [7-10] 


ABC(G)= S- 


viv; €E(G) 


and Graovac defined second ABC index as 


ABC(G)= So 


40; € E(G) 


which was given by replacing d;, d; to nj, n; where n; is the number of vertices of G whose 
distance to the vertex v; is smaller than the distance to the vertex v,; [11-14]. 
Dae and Wan Lee defined the third ABC index [16] 


ABC(G)= >> 


vjv;€E(G) 


In this paper, we have defined the third ABC co - index; ABC3(G) as 


ABC(G)= 5° 


vivj¢E(G) 


found some lower and upper bounds on ABC3(G). 


§2. Lower and Upper Bounds on ABC3(G) Index 


Calculation shows clearly that 
(i) ABOS(K,) = 0; 


(i) BGRin) = 5(3); 


86 Deepak S. Revankar, Priyanka S. Hande, Satish P. Hande and Vijay Teli 


(iv) ABC3(C2n41) => n(n = 3) 


Theorem 2.1 Let G be a simple connected graph. Then ABC3(G) > = = where E2(G) is 
2 


S| 


the second zagreb eccentricity coindex. 


Proof Since G Z Kn, it is easy to see that for every e = u,v; in E(G), e; +e; > 3. By the 
definition of ABC3 coindex 


ABC(G) = S- 


1 1 
> ——$$——__. - >) + —____.,, 
aa ~~ ke. 4 
ivj¢E(G) 030; €E(G) J. E2(G) 


Theorem 2.2 Let G be a connected graph with m edges, radius r = r(G) > 2, diameter 
d=d(G). Then, 


M 


OP JET < ABOAG) < VI 


with equality holds if and only if G is self-centered graph. 


Proof For2<r<e, e; <d, 


1 1 2 1 1 2 2 1 1 2 
=> —+—(1-—) (ase; <d,1-—>0=-=+-—(1--)) 
Ci ej Cj ép 63 ej ej ej d 
1 1 2 2 
> =+-(1-- 4 <dand(1—-)> 
> 5451-5) (ase; < d and (1-5) > 0) 
1 1 2 
St ne ae aS 
~ d d @ 
2 2 2 
= a ez ey 


with equality holds if and only if e; = e; = d. 


Similarly we can easily show that, 


for 2<r< e, e; <d with equality holding if and only if e; = e; =r. 


The following lemma can be verified easily. 


Lemma 2.1 Let (a1, a2,:-+ ,@n) be a positive n-tuple such that there exist positive numbers 
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A,a satisfying 0 <a<a;< A. Then, 


Sl < 1 /A7at a7 Ay 
(35 a) 

A/a 
(A/a) +1 


coincide with a and the remaining n — q of the ais coincide with A(F# a). 


with equality holds if and only ifa= A orq= n is an integer and q of numbers a; 


Theorem 2.3 Let G be a simple connected graph with m edges, r = r(G) > 2,d = d(G). 
Then, 


4my/(r — 1)(d— 1) 


ABOND= | Tar + a= BG) 


Proof By Theorem 2.2 we know that 


(2.2) 
Let 


2 
a= ee 1 and a= vjv; ¢ E(G) 


and 


A= yr=t. 


in equations (2.1) and (2.2). We therefore know that 


which implies that 
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and 


4n2 /q—1T2 Vr — (. 1 1 
)evr= 1+ 2p 7 40; ¢E(G) 
S/d 1Vr 1 ~ 


V 
S| 
eee | 
[= 
= 
aM 
& 

2 
Yar 
fle 
AS 

| 

o 
alNw 
Q. 
Me 


Therefore 


8n/(r — 1)(d— al (i+2 =.) 8 /(r —1)(d—1) (4+2 2 
rd | + aX)’ 2 [MET 4 MET)" ty 


ey ej Eje; 


We know that 


from Theorem 2.1. Thus, 


4m x \/(r —1)(d—1) —— 
rd(4V/r—1+4 


4m,/(r — 1)(d— 1) 
rd (Avr=1+ =) Ex(G) 


1 oo 1 
nm —nM,(G) + Mo(G 7 


es 
al 


Proof From Theorem 2.1, 


Ss 1 
vivjEE(G ye Cie; 
oar vjvj EE(G) 
Since e; < (n — d;), we know that 
1 2 1 1 
ee; VXuU(n—di)(n— dj) d(n? — nd; — nd; + did;) 
vjvj €E(G) 


1 
mn? —nM1(G) + M2(G) 


This completes the lower bound. 


ey ej E,€j 
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Now, since G # Kp, exe; > 2 for viv; ¢ E(G), we get that 


vivj ZE(G) 


By Cachy-Schwarz inequality, we also know that 


1 
FG S- fei tej — B< S- > eee 


viv; €E(G) vivjEE(G) viv; ZE(G 
Since e; < n — d; for v; € V(G), we get that 
S do dD, (eit ej—2) 
Vi vj ZE(G Vi vj 4E(G ) 


1 
i m = (n—d; +n — d,; — 2) 
: viv; €E(G) 


1 
aa m| S> wm- SS (di+d;)-2 So 1 


vivj ZE(G) vivj ZE(G) vivj ZE(G) 
1 ——== 
= —,/m |2nm — M,(G) - 2m| 
aay i) 
1 ey 
= —=\/ 2m2n — mM, (G) — 2m?. 
V2 1( ) 
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Abstract: The k-distance degree index (N,-index) of a graph G have been introduced in 
[11], and is defined as Nx(G) = ens) (saevee di(v)) -k, where dzg(v) = |Nz(v)| = 
l{u € V(G) : d(v,u) = k}| is the k-distance degree of a vertex v in G, d(u, v) is the distance 
between vertices u and v in G and diam(G) is the diameter of G. In this paper, we extend 
the study of N;,-index of a graph for other graph operations. Exact formulas of the N;-index 
for corona Go H and neighborhood corona G x H products of connected graphs G and H 
are presented. An explicit formula for the splitting graph S(G) of a graph G is computed. 
Also, the Nz-index formula of the join G+ H of two graphs G and H is presented. Finally, 


we generalize the N,-index formula of the join for more than two graphs. 


Key Words: Vertex degrees, distance in graphs, k-distance degree, Smarandachely k- 


distance degree, k-distance degree index, corona, neighborhood corona. 
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§1. Introduction 


In this paper, we consider only simple graph G = (V, E£), i.e., finite, having no loops no multiple 
and directed edges. A graph G is said to be connected if there is a path between every pair of its 
vertices. As usual, we denote by n = |V| and m = |E| to the number of vertices and edges in a 
graph G, respectively. The distance d(u, v) between any two vertices u and v of G is the length 
of a minimum path connecting them. For a vertex v € V and a positive integer k, the open k- 
distance neighborhood of v in a graph G is Nz(v/G) = {u € V(G) : d(u, v) = k} and the closed 
k-neighborhood of v is N;,[v/G] = N,(v)U{v}. The k-distance degree of a vertex v in G, denoted 
by dy(v/G) (or simply d;(v) if no misunderstanding) is defined as d,(v/G) = |Nz(v/G)|, and 
generally, a Smarandachely k-distance degree dy(v/G : S') of v on vertex set S C V(G) is 
d;(v/G) = |N,(v/G : S)|, where Nz(v/G : S) = {u € V(G)\S : d(u,v) = k}. Clearly, 
dy,(v/G : 0) = dy(v/G) and d\(vu/G) = d(v/G) for every v € V(G). A vertex of degree equals 
to zero in G is called an isolated vertex and a vertex of degree one is called a pendant vertex. 


The graph with just one vertex is referred to as trivial graph and denoted K,. The complement 
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G of a graph G is a graph with vertex set V(G) and two vertices of G are adjacent if and 
only if they are not adjacent in G. A totally disconnected graph K,, is one in which no two 
vertices are adjacent (that is, one whose edge set is empty). If a graph G consists of s > 2 
disjoint copies of a graph H, then we write G = sH. For a vertex v of G, the eccentricity 
e(v) = max{d(v,u) : u € V(G)}. The radius of G is rad(G) = min{e(v) : v € V(G)} and 
the diameter of G is diam(G) = max{e(v) : v € V(G)}. For any terminology or notation not 
mention here, we refer the reader to the books [8, 5]. 


A topological index of a graph G is a numerical parameter mathematically derived from 
the graph structure. It is a graph invariant thus it does not depend on the labeling or pictorial 
representation of the graph and it is the graph invariant number calculated from a graph repre- 
senting a molecule. The topological indices of molecular graphs are widely used for establishing 
correlations between the structure of a molecular compound and its physic-chemical proper- 
ties or biological activity. The topological indices which are definable by a distance function 
d(.,.) are called a distance-based topological index. All distance-based topological indices can 
be derived from the distance matrix or some closely related distance-based matrix, for more 


information on this matter see [2] and a survey paper [20] and the references therein. 


There are many examples of such indices, especially those based on distances, which are 
applicable in chemistry and computer science. The Wiener index (1947), defined as 


W(G) = S- d(u, v) 


{u,v}oV(G) 


is the first and most studied of the distance based topological indices [19]. The hyper-Wiener 


index, 
ww@)=5 >, ite + P(u,v)) 
was introduced in (1993) by M. Randic [14]. The Harrary index 
{uv}CV 


was introduced in (1992) by Mihalic et al. [10]. In spite of this, the Harary index is nowadays 


defined [8, 12] as 
1 
HG)= 
fuayev Wt?) 


The Schultz index 
S(G@)= SP (du) +.d(v))d(u, v) 
{u,v}oV 
was introduced in (1989) by H. P. Schultz [16]. A. Dobrynin et al. in (1994) also proposed the 
Schultz index and called it the degree distance index and denoted DD(G) [1]. 5S. Klavzar and 
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I Gutman, motivated by Schultz index, introduced in (1997) the second kind of Schultz index 


S*(G@) = S> du)dv)d(u,v) 


{u,v}oV 


called modified Schultz (or Gutman) index of G [9]. The eccentric connectivity index 


& = Y7 d(vje(v) 


vEV 


was proposed by Sharma et al. [17]. For more details and examples of distance-based topological 
indices, we refer the reader to [2, 20, 13, 6] and the references therein. 

Recently, The authors in [11], have been introduced a new type of graph topological index, 
based on distance and degree, called k-distance degree of a graph, for positive integer number 
k > 1. Which, for simplicity of notion, referred as Nz-index, denoted by N;,(G) and defined by 


diam(G) 


Nx(G) = Se S- dk(v) | +k 


k=1 veV(G) 


where d;,(v) = d,(v/G) and diam(G) is the diameter of G. They have obtained some basic 
properties and bounds for N;-index of graphs and they have presented the exact formulas for 
the N,-index of some well-known graphs. They also established the Nz-index formula for a 
cartesian product of two graphs and generalize this formula for more than two graphs. The k- 
distance degree index, N;,(G), of a graph G is the first derivative of the k-distance neighborhood 
polynomial, N;,(G,x), of a graph evaluated at x = 1,see ([18]). 

The following are some fundamental results which will be required for many of our argu- 
ments in this paper and which are finding in [11]. 


Lemma 1.1 Forn > 1, Nx(Kn) = Ne(K1) = 0. 
Theorem 1.2 For any connected graph G of order n with size m and diam(G) = 2, Nz(G) = 
2n(n — 1) — 2m. 


Theorem 1.3 For any connected nontrivial graph G, Nz(G) is an even integer number. 


In this paper, we extend our study of N,z-index of a graph for other graph operations. 
Namely, exact formulas of the N;-index for corona Go H and neighborhood corona G x H 
products of connected graphs G and H are presented. An explicit formula for the splitting 
graph S(G) of a graph G is computed. Also, the N,-index formula of the join G+ H of two 
graphs G and H is presented. Finally, we generalize the N;,-index formula of the join for more 
than two graphs. 


§2. The N;-Index of Corona Product of Graphs 


The corona of two graphs was first introduced by Frucht and Harary in [4]. 
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Definition 2.1 Let G and H be two graphs on disjoint sets of ny and ng vertices, respectively. 
The corona Go H of G and H is defined as the graph obtained by taking one copy of G and n4 
copies of H, and then joining the i*” verter of G to every vertex in the i*” copy of H. 


It is clear from the definition of Go H that 


n = |V(GoH)| =n +ning, 
m = |E(GoA)| =m 4+ n1(n2+ mga) 


and 
diam(G o H) = diam(G) + 2, 


where m, and mz are the sizes of G and H, respectively. In the following results, H, for 
1 <j < m, denotes the copy of a graph H which joining to a vertex v; of a graph G,i.e., 
H) = {v;}0H, D = diam(G) and d;(v/G) denotes the degree of a vertex v in a graph G. Note 


that in general this operation is not commutative. 


Theorem 2.2 Let G and H be connected graphs of orders n, and nz and sizes m, and mg, 
respectively. Then 


Nz (Go Hf) = (i + 2n2 + n3) N;(G) + 2ni Ng (n1 + nyn2 —- 1) = 2nymM2. 


Proof Let G and H be connected graphs of orders n, and nz and sizes m, and ma, 
respectively and let D = diam(G), n = |V(Go H)| and m = |E(Go H)|. Then by the definition 
of Go H and for every 1 < k < diam(G 0 H), we have the following cases. 


Case 1. For every v € V(G), 


d;,(v/G o H) = dy(v/G) + nodg_1(v/G). 


Case 2. For every u€ HI,1<j <1, 


e di(u/Go H’) =1+d)(u/H); 
e dg(u/Go H!) => d,(v;/G) + (ng = 1) — d(u/H); 
e di (u/Go H?) = dy_1(v;/G) + nedy_2(v;/G), for every 3<k < D+2. 


Since for every v € V(Go H) either v € V(G) or v € V(H), for some 1 < j < m, it 
follows that for 1< k < diam(Go H), 


n1 


S> de(v/GoH)= SY > dk(v/GoH)+ >> So dk(u/Go H"). 


ve V(GoH) veV(G) J=1 ueV (HH?) 
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Hence, by using the hypothesis above 


diam(GoH) 
Ni (Go H) = S- S- dy(v/Go H)|k 
k=1 veV(GoH) 
D+ 
=e | ae Weis: S> dg(u/Go H") 
k=1 Lvev(G jJ=1 ueV(A4) 
D+2 D+27 mn 
=> a (ae( (v/G) + nodg— 1(v/G)) | -k +3 Ss ytd Moiao)]t 
= Ev(G k=1 Lj=lueV(Hs) 
D+2 D+2 
Si dre (v/G)).b+n2 D> ( Ss di1(v/G))k 


k=1 veEV(G) k=1  veEV(G) 

EN s (+a ws) +> ~ (a (v;/G) +(n 2-1) -d(u/H?))2 
j=l ueV(H)) J=1 u€V (HI) 
D+2 ny 

pal hy (di—1(0j/G) + nedy-2(v;/G)) k 
k=3 | j=l weV (Hi) 


=57{ D> ae(v/G))k+( S2 dounv/G))(D +1) +(— YF do y2(v/G))(D +2) 


k=1 ‘veV(G) veV(G) veV(G) 


ES di(v/G))k + 0+0=Nz(G). 


D+2 


2 = m2 > ( S- dp 1(v/G))k 
k=1  veEV(G) 
mal S> do(v/@))1+( Y> div/@).24+---+( YD dp(v/@)(D +1) 
vEV(G) veEV(G) vEV(G) 
D 
+( S© dpyi(v/G))(D+2)} =nalri +S °( So de(v/G))(k+1) +0 
veEV(G) k=1 vEV(G) 
D D 
=nofm+ S00 SD de(v/G)k+ S00 SD de(v/@))1 
k=1 veV(G) k=1 vEV(G) 


= ng 


Ny + Nz (G) +ni(nt _ v| . 
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Thus, « = (1+n2)Nz(G) + ning. Also, set y = yi + yo + ys, where 


Yi = 3 oe (1 + di( (u/H))1 = ning + 2nymo, 


J=1 ueV(H?) 
yo = SY So (di(vj/G) + (m2 — 1) = di (u/H))2 = 2(2myng + nyN2(nz — 1) — Anima) 
J=1 ueV(H?) 
and 
D+2 ny 
y3 = (dx 1(v;/G) + nadx— 2(v;/G)) | k 
k=3 Lj=1 ueV(H4) 
ny D+2 ny 
-¥ 3 (4x 1 (v;/G)) Ea S- oe (4x 2 (vj/G)) | 
k=3 Lj=1 u€V(Hs) k=3 Lj=lueV(H?) 
D+2 ni D+2 0 ni 
=m om (dy—1 (vj/G))k +7n3| > (S23 (de-2(vj/G)) 
k=3 j=l k=3 j=l 
Now set y3 = y3 + y4, where 
D+2 ny, 
Ys = ma] Sold) k 
k=3 g=1 
= na S> do(v/G))3+( SY da(v/G))4t+---+( $2 do(v/@))(D +1) +0 
vEV(G) vEV(G) vEV(G) 


= ma] 4 ( So dg(v/@))(k+1)-( SY di(v/G))2 


k=1 veEV(G) (2. 


= ma] 4 Ss dk(v/G) eS S> dk(v/G))1-( S> di(v/G))2 


k=1 veV(G) k=1 veVv(G) veV(G) 


= noNz(G) + nyne(n4 = 1) = 4m na, 


and similarly 


D 
=n? ba S- de(v/G))(k + 2) 


1 veV(G) 


= Binge + 2nin3(ni — 1). 


Thus, y3 = (n3 + n2)Ng(G) + nine(ni — 1) — 4myng + 2nn3(n1 — 1). 


Accordingly, 


y = (n3 + no)Ng(G) + 2n7nd + nine — 2nyng — 2nym2 
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and 
Ni (Go H)=a+y. 


Therefore, 


Nz (Go A) = (1+ 2ne + n3)Nx(G) + 2nino(ning +n, — 1) — 2nymz. 


Corollary 2.3 Let G be a connected graph of order n > 2 and sizem>1. Then 


(1) Ny(Ki 0 G) = 2(n? — m); 

(2) Ny(Go K,) = 4Nz(G) + 2n(2n — 1); 

(3) N,(Go K,) = (1+ 2p+p?)Nx(G) + 2pn(pn+n—1), where K, is a totally disconnected 
h 


graph with p > 2 vertices. 


§3. The N;-Index of Neighborhood Corona Product of Graphs 


The neighborhood corona was introduced in [7]. 


Definition 3.1 Let G and H be connected graphs of orders n1 and nz, respectively. Then the 
neighborhood corona of G and H, denoted by Gx H, is the graph obtained by taking one copy 
of G and n, copies of H, and joining every neighbor of the i*” verter of G to every vertex in 
the i” copy of H. 


It is clear from the definition of Go H that 
e In general G x H is not commutative. 
e When H = ki, Gx H = S(G) is the splitting graph defined in [?]. 
e When G= ki1,GxH=GUH. 
en=|V(Gx A) =n, + nin 


3, if diam(G) 


e diam(Gx H) = 
diam(G), if diam(G) 


<3; 
= 3; 


In the following results, H’, for 1 < j <n, denotes the j*” copy of a graph H which corre- 
sponding to a vertex v; of a graph G, ie., H? = {vj} * H, D = diam(G) and d;(v/G) denotes 
the degree of a vertex v in a graph G. 


Theorem 3.2 Let G and H be connected graphs of orders and sizes n1,n2,m, and m2 respec- 
tively such that diam(G) > 3. Then 


Nu (Gx H) = (1+ 2nz + n3)Ng(G) + 2n3(n1 + m1) + 2n1 (nz — m2). 
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Proof Let G and H be connected graphs of orders and sizes n1,™m 1,2 and mg respectively 
and let {v1, v2,--- , Un, } and {u1, u2,--- , Un, } be the vertex sets of G and H respectively. Then 
for every w|inu(G * H) either w =v € V(G) or w =u ec V(AA). Since, for every v € V(G), 


I 


|Ni(v/G * H)| 
di(v/G* H) 


[Ni (v/G)| + |V(A)I|Ni (v/G)| 
d;(v/G) + ngd\(v/G) 
(1 + n2)d, (v/G) 


I 


I 


and for every u € V(A4),1<j<m 


[Ni (u/G * H’)| 
d,(u/G * H‘) 


l| 


[Ni (u/H)| + |Ni(v;/G)], 
dy (u/H) + di(v;/G). 


I 


Thus, for ever w € V(G x H) 


S > di(w/G*H) = YS) di(v/Gx«H) ye S > di(u/G* H’) 


weV(GxH) veEV(G) j=l oe 


= Se (1 + n2)di(v/G) ye bar (di (u/H?) + di(v;/G)) 


veV(G) J=1 ueV (As) 
— (1+ ng) > dy ( (v/G) + )02ma-tm (v;/G) 
veV(G) j=l 


= (1+ 2n2) Se dy(v/G) + 2n— 1me. 
vEV(G) 


Similarly, we obtain 


|No(vj/G * H)| 
do(v;/G* H) 


|N2(vj/G)| + |V(H?)| + |V(H?)||No(vj/G)], 
d2(v;/G) + neo + ngd2(v/G) 
(1 + ng)d2(v/G) + N92 


I 


l| 


for every v; © V(G), 1 <j < mi, and 


|No(u/Gx H?)| = (|V(H?)| —1) —|Mi(u/H?)| + |{v;}| 
+|V(H’)||No(v;/G)| + |N2(vj/G)| 
do(u/G * H’) = (ng — 1) — di(u/H) +14 nedo(v;/G) + do(v/G) 


I 


nz + dy(u/H) + (1 + n2)d2(vj;/G) 
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for every u € HI, 1< j <n. Thus, for ever w € V(Gx A), 


SS) do(w/G* H)= S> do(v/G*H) 455 ae eer 


weV(GxH) vEV(G) j=l ueV(A 
= 2 [G+n2)ai(v/G) +2 
ae) : 


if s Ss [ns + dy(u/H) + (1+ n2)di(v;/G) 


J=1 ueV (HA!) 


=(l+tnet+ n5) S- dz(u/G) + nins + nyn2 — 2nymo. 
veEV(G) 


Also, for every v € V(G), d3(u/G* H) = (1+ n2)d3(v/G) and for every u € V(H"), 
d3(u/G x H”) = nod (v;/G) + (1 + n2)d3(v;/G). 
Hence, For every w € V(Gx« #1), 


d3(w/GxH) = (1+n2+n3) D> d3(v/@) 
vEV(G) 


+n3 SY) di(v/G). 


vEV(G) 


By continue in same process we get, for every 4 < k < diam(G « H), that is, for every 
ve V(G), 
dy(v/G * H) = (1+ ng)dz(v/G) 


and for every u € V(H%), 
dy (u/G* H?) = (1+n+4 2)dx(v;/G), 
and hence for every w € V(Gx« H), 
dy(w/G * H) = (1+ 2nzg + n3)dz(v/G). 
Accordingly, 


D 
4 (G x H) =p Ss dj,(w/G* H)) k 


k=1 w€V(G+H) 


= » di(w/G* H))1+ S- do (w/G * H))2 + 


weV(GxH) weV(GxH) 


+ S°  dp(w/G*H)) D 


we V(GeH) 
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= [(1 + 2ne) S- dy(v/G) + 2nyma] 1 


veEV(G) 
+ [a + 2n2 +n3) S- do(v/G) + ninz + nine 
veEV(G) 
— 2nym] 24+ [(1 + 2ne +3) S~> a3(v/Q) +38 ST dy(v/G)| 3 
vEV(G) vEV(G) 
+ [(1 + 2ne + n3) S- da(v/@)| AP alec [a t2no+n3) >~ dp(v/G)| D 
veV(G) veV(G) 
= (1+ 2nz +n3)/ S> di(v/G)1+ S> do(v/G)2+---+ S> dp(v/G) D 
vEV(G) vEV(G) veEV(G) 
+ [(-n3 s di(v/G) + 2nyma) 14+ (nin§ + ning — 2nymz) 2 
vEV(G) 


+(nz $2 di(v/G)) 3 


vEV(G) 


= (1+ 2ng + n2)Nz(G) + 2n2 (nz +m) + 2n1 (nz — mz). 


Corollary 3.3 Let G be a connected graph of order n > 2 and size m and let S(G) be the 
splitting graph of G. Then 


Nz (S(G)) = 4N;(G) + 2(2n + m). 


§4. The N;-Index of Join of Graphs 


Definition 4.1([5]) Let G, and G2 be two graphs with disjoint verter sets V(G1) and V(G2) 
and edge sets E(G,) and E(G2). Then the join G1 +G_ of Gi, and G2 is the graph with vertex 
set V(G1) UV (G2) and edge set E(G1) U E(G2) U {uv|u € V(G1)&u € V(Go)}. 


Definition 4.2 It is clear that, G, + G2 is a connected graph, n = |V(G + G2)| =|V(Gi)| + 
IV(G2)|, m = |E(Gi + G2)| = [V(Gi)IIV(G2)| + |EGi)| + |E(G2)| and diam(G, + Ga) < 2. 
Furthermore, diam(G + G2) = 1 if and only if G, and G2 are complete graphs. We denote by 
dx(v/G) to the k-distance degree of a vertex v in a graph G. 


Theorem 4.2. Let G and H be connected graphs of order ny and nz and size m, and mg, 


respectively. Then 


ny + Ng 


Ni(G +H) =4( i 


) _ 2(ni Ng +m, + mg). 


Proof The proof is an immediately consequences of Theorem 1.2. 


Since, For any connected graph G, G+ kK, = ki +G = K,0G then the next result follows 
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Corollary 2.3. 
Corollary 4.3 For any connected graph G with n vertices and m edges, 


Ny (G + K1) = 2(n? —m). 


The join of more than two graphs is defined inductively as following, 
Gi t+Go+---+Gp=(Gi+Got---+G1)4+G 


for some positive integer number t > 2. We denote by 4 G,; to Gy + Go +---+G;. It is 
clear for this definition that 


e n= [VN Gi) = Dia VG). 
em = [ED Gi) = DL EGA) + Die IV(GI( DA IVI). 
e diam(Sy\_, Gi) < 2. 


Accordingly, we can generalize Theorem 4.2 by using Theorem 1.2 as following. 


Theorem 4.4 For some positive integer number t > 2, let G1,Gz2,--- ,G, be connected graphs 
of orders n1,N2,°++ ,Nz~ and sizes m1,m2,--+ ,mMz, Tespectively. Then 
t ay cx t t i-1 
t=1 w=1 1=2 j=l 
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Abstract: The terminal Hosoya polynomial of a graph G is defined as TH(G,\) = 
y> dr(G,k)\* is the number of pairs of pendant vertices of G that are at distance k. In 
k>1 

this paper we obtain the terminal Hosoya polynomial for caterpillers, thorn stars and thorn 


rings. These results generalizes the existing results. 
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§1. Introduction 


Let G be a connected graph with a vertex set V(G) = {v1, v2,--- , Un} and edge set E(G) = 
{e1, €2,:+: ,€m}, where |V(G)| = n and |E(G)| = m. The degree of a vertex v in G is the 
number of edges incident to it and denoted by degg(v). If degg(v) = 1, then v is called a 
pendent vertex or a terminal vertex. The distance between the vertices v; and v; in G is equal 
to the length of the shortest path joining them and is denoted by d(u;, v;|G). 

The Wiener index W = W(G) of a graph G is defined as the sum of the distances between 
all pairs of vertices of G, that is 


W=W(G)= So d(ui,v,|G). 


l<i<j<n 


This molecular structure descriptor was put forward by Harold Wiener [29] in 1947. Details 
on its chemical applications and mathematical properties can be found in [5, 12, 21, 28]. 

The Hosoya polynomial of a graph was introduced in Hosoya’s seminal paper [16] in 1988 
and received a lot of attention afterwards. The polynomial was later independently introduced 
and considered by Sagan et al. [22] under the name Wiener polynomial of a graph. Both 
names are still used for the polynomial but the term Hosoya polynomial is nowadays used by 
the majority of researchers. The main advantage of the Hosoya polynomial is that it contains a 
wealth of information about distance based graph invariants. For instance, knowing the Hosoya 
polynomial of a graph, it is straight forward to determine the Wiener index of a graph as the 
first derivative of the polynomial at the point \ = 1. Cash [2] noticed that the hyper-Wiener 
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index can be obtained from the Hosoya polynomial in a similar simple manner. 


Estrada et al. [6] studied the chemical applications of Hosoya polynomial. The Hosoya 
polynomial of a graph is a distance based polynomial introduced by Hosoya [15] in 1988 under 
the name Wiener polynomial. However today it is called the Hosoya polynomial [8, 11, 17, 18, 
23, 27]. For a connected graph G, the Hosoya polynomial denoted by H(G, 2) is defined as 


H(G,) = dG,k= Yo AMeerl®). (1.1) 


k>1 1<i<j<n 


where d(G,k) is the number of pairs of vertices of G that are at distance k and X is the 
parameter. 


The Hosoya polynomial has been obtained for trees, composite graphs, benzenoid graphs, 
tori, zig-zag open-ended nano-tubes, certain graph decorations, armchair open-ended nan- 
otubes, zigzag polyhex nanotorus, nanotubes, pentachains, polyphenyl chains, the circum- 
coronene series, Fibonacci and Lucas cubes, Hanoi graphs, and so forth. These can be found 
in [4]. 


Recently the terminal Wiener index TW(G) was put forward by Gutman et al. [10]. The 
terminal Wiener index TW(G) of a connected graph G is defined as the sum of the distances 
between all pairs of its pendant vertices. Thus if Vr(G) = v1, v2,...,vx% is the number of 
pendant vertices of G, then 

TW(G)= SY) dui,v,IG). 
1<i<j<k 

The recent work on terminal Wiener index can be found in [3, 9, 14, 20, 24]. In analogy 
of (1.1), the terminal Hosoya polynomial TH(G, X) was put forward by Narayankar et al. [19] 
and is defined as follows: if v1, v2,...,v% are the pendant vertices of G, then 


H(G,A) = So dr(G, ke = S* teeesl@) 


k>1 1<i<j<n 


where dr(G,k) is the number of pairs of pendant vertices of the graph G that are at distance 


k. It is easy to check that 
d 


~ ay 
In [19], the terminal Hosoya polynomial of thorn graph is obtained. In this paper we 


TW(G) (TH(G,A))|,=1- 


generalize the results obtained in [19]. 


§2. Terminal Hosoya Polynomial of Thorn Graphs 


Definition 2.1 Let G be a connected n-vertex graph with verter set V(G) = {v1, v2,-++ , Un}. 
The thorn graph Gp = G(p1, p2,-++ , Pn: k) is the graph obtained by attaching p; paths of length 
k to the vertex v; fori = 1,2,---,n of a graph G. The p; paths of length k attached to the 


vertex v;, will be called the thorns of v;. 
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Fig. 1. 


A thorn graph Gp = G(2,1,3,2 : 3) obtained from G by attaching paths of length 3 is 
shown in Fig.1. Notice that the concept of thorny graph was introduced by Gutman [7] and 
eventually found a variety of applications [1, 25, 26, 27]. 


Theorem 2.2 For a thorn graph Gp = G(pi,p2,---,;Pn : k), the terminal Hosoya polynomial 
4s 
n 


= Pi \ \2k im. \2k+d(vi,v;|G@) 
TH(Gp,) =) (ma + ys pipjr : (2.1) 
i=1 1<i<j<n 
Proof Consider p; path of length & attached to a vertex v;, 1 = 1,2,--- ,n. Each of these 
are at distance 2k. Thus for each v;, there are Gy pairs of vertices which are distance 2k. This 
leads to the first term of (2.1). 


For the second term of (2.1), consider p; thorns vj, v%,--- attached to the vertex v; 


a 
, Up, 


and p; thorns vj, v3,--: ,v}, attached to the vertex v; of G,i # j. In Gp, 


d(v' vi) |Gp) = 2k + d(v,v;|G), m=1,2,---,p; and 1=1,2,--- , pj. 


m? ? 


Since there are p; X p; pairs of paths of length k of such kind, their contribution to 
TH(Gp,)) is equal to pipjA2* +41), ¢ A 7. This leads to the second term of (2.1). 


Corollary 2.3 Let G be a connected graph with n vertices. If p; =p >0,71=1,2,---,n. Then 


TH(Gp,) = met 1) 28 pe” Se NAO Ne, (2.2) 


1<i<j<n 
Corollary 2.4 Let G be a complete graph on n vertices. If pj =p > 0,1 =1,2,---,n. Then 


=] 2 ff 
TH(Gp,)) = mrp 3) x26 + Pp ma ) y2k+1 


Proof If G is a complete graph then d(v,v;|G) = 1 for all u,,v; € V(G), i # j. Therefore 
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from (2.2) 
as np(p — 1) \ ox Lo m2\2k 
TH(Gp,A) = =~, N* +p? ae. 
1<i<j<n 
_ PP(P= 1) yx, Pin(n=1) 2441 
2 2 : 


This completes the proof. 


Corollary 2.5 Let G be a connected graph with n vertices and m edges. If diam(G) < 2 and 
pi=p>0,i=1,2,...,n. Then 


n(n — 1) 


TH(Gp,d) = my 1) \ 2K + ptm + ( ; 


= m) prrzkt2, 


Proof Since diam(G) < 2, there are m pairs of vertices at distance 1 and (3) — m pairs of 
vertices are at distance 2 in G. Therefore from (2.2) 


TH(Gp,d) = mp) UW y2k 4 p22 Soat So »¥ 
m™m (3)-—m 
2 np 1) \ 2K + pre fa + ah 1) = m) x 


n(n — 1) 


as ae 1) \ 2K + p?r2ktlon + ( 5 


-, m) prrzkt2, 


This completes the proof. 


Bonchev and Klein [1] proposed the terminology of thorn trees, where the parent graph is 
a tree. In a thorn tree if the parent graph is a path then it is a caterpiller [13]. 


Definition 2.6 Let P; be path on | vertices, | > 3 labeled as uy, u2,--: ,w, where u; is adjacent 
to uigi1, = 1,2,---, (1-1). Let Tp = T (pi, po,--: , pr: k) be a thorn tree obtained from P, by 
attaching p; > 0 path of length k to u;, i= 1,2,--- , 0. 


Py: e——-—_—_—__o—_—_- 


Tp : 
Fig. 2 


A thorn graph Tp = T(2,1,0,3 : 2) obtained from T by attaching paths of length 2 is 
shown in Fig.2. 
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Theorem 2.7 For a thorn tree Tp = T (pi, p2,--: , pi: k) of order n > 3, the terminal Hosoya 
polynomial is 
Th(Tp, d) =ajA+ ad? oF eae (ipa 


where 


0 

l 
Q2k = S- 
i=1 

j 
es 


a2r4I-j7 = pia, JH T2iegll oD). 


Proof Notice that there is no pair of pendant vertices which are at distance 1 and there 
are Cs) pairs of pendant vertices of which are at distance 2k in T. Therefore a; = 0 and 


i 
agk = S- @ ‘ 
i=1 


For ag, 2<k <1, d(u,v|T) = 2k +1-— 9, where u and v are the vertices of Tp. There are 
Di X Piti—j pairs of pendant vertices which are at distance 2k +1 — Jj, where 7 = 1,2,---,n—1. 
Therefore 


j 
Q2k+l-j = s PiPi+i-j- 
i=l 


Definition 2.8 Let S, = Ky n-1 be the star on n-vertices and let uj,u2,--:,Un—1 be the 
pendant vertices of the star S, and Un be the central vertex. Let Sp = S(p1,p2,-*+ ,Pn—1: k) 
be the thorn star obtained from S, by attaching p; paths of length k to the verter uz, i = 
1,2,---,(n—1) and p; > 0. 


Theorem 2.9 The terminal Hosoya polynomial of thorn star Sp defined in Definition 2.8 is 
TH (Sp, d) = aA + aad? + aga? +... + aap d?* + aopeor?*t?, 
where 
ay = O 


“= £0) 


i=1 


Q2k+2 = S- PiPj- 


1<i<j<n 


Proof There are no pair of pendant vertices which are at odd distance. Therefore, a2,41 = 0 


and the further proof follows from Theorem 2.7. 
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Definition 2.10 Let C,, be the n-vertex cycle labeled consecutively as uy, U2,°+:,Un, n = 3. 


and let Cp = C(p1, pa,-++ , Pn : k) be the thorn ring obtained from C,, by attaching p; paths of 


length k to the verter uj, i =1,2,--- ,n. 


Theorem 2.11 The terminal Hosoya polynomial of thorn ring Cp defined in Definition 2.10 


1s 


TH(C, d) =ayAt+ apd Sian ae aon A2* + Asean 


where 


Qn = 0 
a2k = S- @ 
i=l 
Q2k+1 = So (2k + d(v;, vj|G))pipj. 
i=l 


Proof The proof is analogous to that of Theorem 2.7. 
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Abstract: Let G = (V,F) be a connected graph. The distance eccentricity neighborhood 
of u € V(G) denoted by Npe(u) is defined as Noe (u) = {v € V(G) : d(u,v) = e(u)}, where 
e(u) is the eccentricity of u. The cardinality of Npe(u) is called the distance eccentricity 
degree of the vertex u in G and denoted by deg?°(u). In this paper, we introduce the first 
and second distance eccentricity Zagreb indices of a connected graph G as the sum of the 
squares of the distance eccentricity degrees of the vertices, and the sum of the products of 
the distance eccentricity degrees of pairs of adjacent vertices, respectively. Exact values for 


some families of graphs and graph operations are obtained. 
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§1. Introduction 


In this research work, we concerned about connected, simple graphs which are finite, undirected 
with no loops and multiple edges. Throughout this paper, for a graph G = (V, FE), we denote 
p = |V(G)| and q = |E(G)|. The complement of G, denoted by G, is a simple graph on the 
same set of vertices V(G) in which two vertices u and v are adjacent if and only if they are not 
adjacent in G. The open neighborhood and the closed neighborhood of u are denoted by N(u) = 
{ue V:uv € E} and N[u] = N(u)U{u}, respectively. The degree of a vertex u in G, is denoted 
by deg(u), and is defined to be the number of edges incident with u, shortly deg(u) = |N(u)|. 
The maximum and minimum degrees of G are defined by A(G) = max{deg(u) : u € V(G)} 
and 6(G) = min{deg(u) : u € V(G)}, respectively. If 6 = A =k for any graph G, we say G 
is a regular graph of degree k. The distance between any two vertices u and v in G denoted 
by d(u,v) is the number of edges of the shortest path joining u and v. The eccentricity e(u) 
of a vertex u in G is the maximum distance between u and any other vertex v in G, that is 
e(u) = max{d(u,v),v € V(G)}. 

The path, wheel, cycle, star and complete graphs with p vertices are denoted by P,, Wp, 
Cy, Sp and Kp, respectively, and K;,m is the complete bipartite graph on r +m vertices. All 
the definitions and terminologies about graph in this paper available in [6]. 
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The Zagreb indices have been introduced by Gutman and Trinajestic [5]. 


M,(G) = sy [deg(u)]* = S- Se deg(v) = yc [deg(u) + deg(v)]. 


ueV(G) uEV(G) vEN(u) uve E(G) 
S- deg(u)deg(v > deg(u ) > deg(v 
uve E(G) Pia (G) a 


Here, M1(G) and M2(G) denote the first and the second Zagreb indices, respectively. For more 
details about Zagreb indices, we refer to [2, 4, 9, 13, 11, 12, 7, 10, 8}. 

Let u € V(G). The distance eccentricity neighborhood of u denoted by Npe(u) is defined 
as Np-(u) = {vu € V(G): d(u,v) = e(u)}. The cardinality of Npo-(u) is called the distance 
eccentricity degree of the vertex u in G and denoted by deg?°(u), and Npe[u] = Npe(u) U {u}, 
note that if u has a full degree in G, then deg(u) = deg?°(u). And generally, a Smarandachely 
distance eccentricity neighborhood N7,,(u) of u on subset S C V(G) is defined to be N3,,(u) = 
{uv €V(G)\S: de\s(u,v) = e(u)} with Smarandachely distance eccentricity IN3e (u)|. Clearly, 
|V2.(u)| = deg?*(u). The maximum and minimum distance eccentricity degree of a vertex 
in G are denoted respectively by A?°(G) and 6?°(G), that is AP°(G) = maxuev |Npe(u)|, 
6°°(G) = minycy |Npe(u)|. Also, we denote to the set of vertices of G which have eccentricity 
equal to a by V2(G) C V(G), where a = 1,2,--- ,diam(G). In this paper, we introduce the 
distance eccentricity Zagreb indices of graphs. Exact values for some families of graphs and 
some graph operations are obtained. 


§2. Distance Eccentricity Zagreb Indices of Graphs 


In this section, we define the first and second distance eccentricity Zagreb indices of connected 


graphs and study some standard graphs. 
U1 


V2 


U3 V4 
Fig.1 


Definition 2.1 Let G = (V,E) be a connected graph. Then the first and second distance 
eccentricity Zagreb indices of G are defined by 


MPG) = Y~ [deg?*(u)]’, 


ueV(G) 


MPG) = S° deg?®(u)deg?*(v). 
uve E(G) 
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Example 2.2 Let G be a graph as in Fig.1. Then 


4 
(@) MP*(G)= > [deg??(u)]” = S— (deg? 
ueV(G) i= 
= (deg?*(v1))” + (deg?*(v2))” + (deg?*(vs))” + (deg?*(v4))” 
= (2)" + (3) + (1) + (1)* = 15. 
(ii) MP°(G as deg?°(u)deg?®(v) 
uve€ E(G) 
=deg?®(v1)deg?®(v2) + deg?*(v2)deg?*(v3) + deg?®(v2)deg?® (v1) 
+ deg”®(v3)deg?°(v4) = 13. 


BR 


Calculation immediately shows results following. 


+ 3, is odd, 
Proposition 2.3 (i) For any path P, with p> 2, MP°(P,) = 2 4 


Pp; p is even; 


4 is odd 
(ii) For p>3, MP(C,)=4 
Dp,  p is even; 
iii) MP*(K,) = ee = p(p- 1)’; 
iv) Forr,m> 2, MP?(Kpm) =r(r- 1) +m(m aay : 
De 2 

v) Forp>3, M{ ee 1)(p—2)° + (p 1) i 
vi) Forp>5, MP*(W,) = (p—1)(p—4) + (p—- 1)’. 


( 
( 
( 
( 


+1, is odd, 
Proposition 2.4 (i) For p> 2, MP*°(P,) = s 3 


p—1, p is even; 


4p, p is odd, 
(ii) For p> 3, MP*(C,) = aes 
p, pts even; 
oe " = 2 
(iii) MP*(Kp) = Ma(Kp) = “2 (p- 1)’; 
(iv) Forr,m > 2, MP*(Kpm) = rm(r — 1) (m _ NT, 
2 
(v) For p> 3, MP*(Sp) = (p— 1) (p— 2); 
(vi) For p> 5, MP*(W,) = (p— 1)(p — 4) (2p — 5). 


Proposition 2.5 For any graph G with e(v) = 2, Vu € V(G), 
(i) MP*(G) = Mi(G); 
(ii) MP*(G) = q(p — 1)? — (p— 1) Mi(G) + M2(G). 
Proof Since e(v) = 2, Vv € V(G), then deg2*(v) = dega(v). Hence the result. 


Corollary 2.6 For any k-regular (p,q)-graph G with diameter two, 


(i) MP¢(G) = p(p—k-1)?; 
(ii) MP*(G) = Zpk(p— k- 1)?. 
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§3. Distance Eccentricity Zagreb Indices for Some Graph Operations 


In this section, we compute the first and second distance eccentricity Zagreb indices for some 
graph operations. 


Cartesian Product. The Cartesian product of two graphs G; and G2, where |V(G1)| = 
pi, |V(G2)| = po and |E(Gi)| = qi, |E(G2)| = q is denoted by Gi; G2 has the vertex set 
V(G1) x V(G2) and two vertices (u, u’) and (v,v’) are connected by an edge if and only if either 
(fu = v and u'v’ € E(G2)]) or ([u’ = v’ and wv € E(G;)]). By other words, |E(Gi0G2)| = 
qip2 + qap1. The degree of a vertex (u,u’) of Gi G2 is as follows: 


dega, G2 (u, u’) = dega, (u) F dega, (u’). 


The Cartesian product of more than two graphs is denoted by [[j_, Gi ([]j.1Gi = 
G,OG20...0G, = (G10 G2 Gn-1) Gn), in which any two vertices u = (u1, U2,..-, Un) 
and v = (v1, v2,...,Un) are sae in ][}_, G; if and only if u; = v;, Vi  j and ujv; € E(G;), 


where 7,7 = 1,2,...,n. If G. = Go =--- = Gy = G, we have the n-th Cartesian power of G, 
which is denoted by G”. 


Lemma 3.1((8]) Let G = []j_, Gi and let u = (ui, u2,-++ , Un) be a vertex in V(G). Then 


3 


Lemma 3.2 Let G = [[j_, Gi and let w= (ui, ua,...,Un) be a verter in G. Then 


dege° -TI dege( Ui). 


Proof Since e(u) = >>;_, e(ui) (Lemma 3.1), then each distance eccentricity neighbor of 
u, in G, corresponds deg® *(u2) vertices in Gp and each distance eccentricity neighbor of wz in 


G»2 corresponds deg&' (ug) vertices in G3 and so on. Thus by using the Principle of Account 


degg®(u) = degGs (ur )deggs (uz) --- degG* (un). 


Theorem 3.3 Let G=[]/_, Gi. Then 


(i) MPe(G -T VEG 


(ii) MP°(G =S | urea MPEG): 
j=li=l 
tAj 


Proof Let u = (ui, U2,-++ , Un) and v = (v1, V2,-++ ,Un) be any two vertices in V(G). Then 
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(i) MP(G)= S> (deg8*(u))? = S> (degB?(ur)degBo(uz)...deg?(un))° 
ueV(G) ueV(G) 


5 S- ee ye (degB°(u1))” (degBS(u2))? tas (deg2°(un))” 


u1€EV(G)) u2€V (G2) Uun€EV(Gn) 
[[ 2°). 
t=1 


(it) To prove the second distance eccentricity Zagreb index we will use the mathematical 


I 


induction. First, if n = 2, then 


My*(Gi0 G2) = ‘2 degé® (us )degG* (v1 )degas (u2)degs (v2) 
(ui ,u2)(v1,v2)€E(Gi0 G2) 


e 2 e e 
= Ds » (deg (u1)) dogs (u2)deg@s (v2) 
u1€V (G1) (u1,u2)(ui,v2)€ B(Gi0 Ge) 


€ 2 = = 
+ D> » (deg@s(u2)) deggs (ur )degs (v1) 
u2€V (G2) (u1,u2)(v1,u2)€ B(G10 G2) 
=M/P*(G1)My*(G2) + MP?*(G2)My*(G1) 


2 2 
=S0 [Lr (Gi) MP?"(G5). 
j=li=1 
ij 


Now, suppose the claim is true for n — 1. Then 


My? (0% GiOGr) =MP*(O 2 Gi) MP*(Gn) + MP*(Gn) My? (OY Gi) 


n-1 n—-1ln-1 

=|] PGi) MP??(Gn) + MP*(Gr) S| [] MP (Gi) MP(G;) 
i=l j=l i=l 
tAj 


=So[[ MPG) MPG). 
j=li=l 
tfj 


Composition. The composition G = G1[G2] of two graphs G and G2 with disjoint vertex 
sets V(G,) and V(G2) and edge sets E(G,) and E(G2), where |V(G1)| = pi, |E(Gi)| = qi and 
|V(G2)| = po, |E(G2)| = qe is the graph with vertex set V(Gi) x V(G2) and any two vertices 
(u,u’) and (v,v’) are adjacent whenever wu is adjacent to v in G; or u = v and w’ is adjacent 
to v' in Gy. Thus, |E(Gi[G2])| = qip + q2p1. The degree of a vertex (u,u’) of Gi[G2] is as 
follows: 

dega, [G.](u, uw’) = pedega, (u) + degg,(u’). 


Lemma 3.4((8]) Let G = Gi [G2] and e(v) #1, Vu € V(G1). Then eg((u,u’)) = ea, (u). 
Lemma 3.5 Let G = Gi[G2] and e(v) £1, Vu € V(G1). Then 


prdeg@<(u) + dega(u'), ifue V2(G1); 


degg*(u,u') = 
podeg&*(u), otherwise. 
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Proof From Lemma 3.4, we have eg(u, u’) = eg,(u). Therefore, N@¢(u,u’) = {(a, 2") € 
V(G) : d((u,w’), (x, 2’)) = eg, (u)}. Now, if u € V2(G1), then N@°(u, wu’) = {(a, 2") € V(G) : 
a € N&*(u)} and hence, degZ*(u,u’) = podeg&*(u) and if u € V2(G1), then degG*(u, u’) = 
podegG°(u) + degg;(u') (note that all the vertices of the copy of Gz with the projection u € 


V(G1) which are not adjacent to (u,u’) have distance two from (u,u’)). 
Theorem 3.6 Let G = Gi[G2] and e(v) £1, Vu € V(G1). Then 


MP*(G) = pyMP*(G1) + |Ve(G1)| Ma (G2) + 4poqe ys deg@e 
u€ V2 (G1) 


Proof By definition, we know that 


MP(G)= S> (deg®* = So SS (deg? (u,u'))’ 


(u,w)EV(G) uEV (G1) u’ EV (Ge) 


= SY (ndegBe(u) + dege(w))” 


ue V2 (G1) u' EV (Ga) 


+ S- S- (podegB°(u))” 


ueEV(G1)—-V2(G1) u/EV (G2) 


S> SS (pedegB?(u))? + S> MG) 


ueV (G1) uw EV (G2) ue V2 (G1) 


+ S- S- 2podegg-(u' \degge (u) 
u€V2(G1) wEV(Ga) 


=p3MP°(G1) + |V2(Gi)|Mi (G2) + 4pote = SY) deg (u). 
u€ V2 (G1) 


I 


Theorem 3.7 Let G = G[G2] and e(v) £1 or 2, Vv © V(G1). Then 
MP*(G) = p3>MP*(G1) + P3eMP*(G1). 


Proof By deifnition, we know that 


1 


MPG) = > degh*(uu’) SD deg*(v.0') 
(u,u/)EV(G) (v,v’/)ENG(u,u’) 
oS dea (wu')| SY deBtov)+ dead" (u') 
uEV(G) u’/EV(G2) vENG, (u) v’EV (G2) v' ENG, (u’) 
se padeg®s(u)| SS weekeore, Se padeg?s (1) 
uEV(G1) u/EV (G2) vENG, (u) v’ EV (G2) v/ ENG, (u’) 


=p3Mz*(G1) + psq2My° (G1). 


This completes the proof. 


Disjunction and Symmetric Difference. The disjunction G, V G2 of two graphs G 
and G2 with |V(G1)| = pi, |E(G1)| = a and |V(G2)| = po, |E(G2)| = q is the graph with 
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vertex set V(Gi) x V(G2) in which (u, u’) is adjacent to (v,v’) whenever u is adjacent to v in 
G or uw’ is adjacent to v’ in G2. So, |E(G1 V G2)| = qip3+ qopt — 2q1q2. The degree of a vertex 
(u, u’) of Gi V Go is as follows: 


dega,v G2(u, wu’) = pedega, (u) + pidega,(u') — dega, (u)dega,(w’). 


Also, the symmetric difference G1 @G2 of G; and G2 is the graph with vertex set V(G1) x V(G2) 
in which (u, u’) is adjacent to (v,v’) whenever u is adjacent to v in G; or u’ is adjacent to v’ in 
G2, but not both. From definition one can see that, |E(G1 © G2)| = qip} + gop? — 4qiq2. The 
degree of a vertex (u,u’) of G1 © Go is as follows: 


dega.@ G2 (u, wu’) _ pedega, (u) + pidega, (u’) = 2dega, (u)dega, (u’). 


The distance between any two vertices of a disjunction or a symmetric difference cannot exceed 
two. Thus, if e(v) 4 1, Vu € V(G1) UV(G2), the eccentricity of all vertices is constant and 


equal to two. We know the following lemma. 


Lemma 3.8 Let G, and G2 be two graphs with e(v) #1, Vu € V(G1) UV (G2). Then 


(2) deg&s, Go (u, u’) = degavarlu, u’); 
(ii) deg&%a a, (u, uw’) = degagaz(u,w’). 
Theorem 3.9 Let G, and G2 be two graphs with e(v) £1, Vv € V(G1) UV(G2). Then 


(i) MP*(Gi V Ga) = Mi (Gi V Go); 
(ii) MP*(G1 V G2) = day G2 (Pip2 — 1)? — (pip2 — 1)Mi(Gi V Ga) + Ma(Gi V G4). 


Proof The proof is straightforward by Proposition 2.5. 


Theorem 3.10 Let G, and G2 be any two graphs with e(v) 41, Vu € V(G1) UV(G2). Then 


(i) MP*(G1 6 G2) = Mi(Gi @ Ga); 
(ii) MP*(G1 ® G2) = qa,@G,(pip2 — 1)? — (pipe — 1)Mi(Gi © G2) + Mo(Gi © G4). 


Proof The proof is straightforward by Proposition 2.5. 


Join. The join Gj + G2 of two graphs G; and G2 with disjoint vertex sets |V(G1)| = 
pi, |\V(G2)| = pe and edge sets |E(G1)| = m, |E(G2)| = q is the graph on the vertex set 
V(G,) UV(G2) and the edge set E(G1) U E(G2) U {uru2 : ur € V(G1); ue € V(G2)}. Hence, 
the join of two graphs is obtained by connecting each vertex of one graph to each vertex of the 
other graph, while keeping all edges of both graphs. The degree of any vertex u € G; + G2 is 
given by 

degc,(u) +p2, ifue V(G1); 


degG,+G2 (u) => ; 
dega, (u) +pi, ifwe V(Go). 


By using the definition of the join graph G = S- Gi, we get the following lemma. 
i=1 
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n 


Lemma 3.11 Let G = SOG andu€V(G). Then 


i=l 


= 1 he 
deg®°(u) = |V(G)| 1, UE Ve (Gi); 
pp-1- dega,(u), WE V(G;) = Vi(Gi), fori = 125 Ms 


Theorem 3.12 Let G= » G;. Then 


i=l 


MP*(@) = ((V@I|-17 LIVE ald [Mico + pile 1)° ~ 4ai(ve—1)). 


Proof By definition, 


MP°(Q)= SY [deg2*(u)]?=S> S> [degP (u)]? 


ueV(G) i=1 uEeV(Gi) 
n 


=S> So [deg2*(u)]? + - S- [pi — 1 — dega,(u)]” 


i=1 ueV2(Gi) i=1 u€V(Gi)—V2(Gi) 


= (\V@|-1) SVG) + LMG). 


i=1 


This completes the proof. 


Theorem 3.13 Let G= S- G;. Then 


i=l 


n 


MPG) = S(IV@-1) DAVE = (1+ Dae 


n 


+ LO — pj - 24) + Dy [gi(pi — 1)? — (pi — 1) Mi (Gi) + M2(G,)| 


n 


4: s (p? —pi— 2G) 5) (7 — py — 2a). 
i=l 


j=itl 


Proof By definition, we get that 


M;*(G =e dege® (u)dege°( 73 dege* jo De: dege* 


uvE€ E(G) Ps eae) vENG(u) 
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Me 


YS dead (uw) Ty dead w+ YY deak ew) 


1 ueV(G;) vENG, (u) J=1 vEV(G;) 
j#i 


&: 
ll 


Nle 


(\v(@)| — 1) ive -1(VG)l-)+ Sl deggrto) 


vEV(Gi)—-Vi(Gi) 


. iv 3 
< 


ae 


{Wweal—ywrGn+ aeae)]| 
veV(G;)—V2(G;) 


aS 
Kl 


aye. Se degeu)|(IV(G)| —1)1V2(G:)] + Se) 


t=1 weV(Gi)-V2 (Gi) vENG, (u)—Ve (Gi) 


wie 


+H (V@-yMean+ > phe 


es vEV(G;)-V2(G;) 

= O@I-~NL ween [(v@i-v(-1+ Yee 

+30 (} -p; -20)| +50? =p 2qi) ive G)| - 1) 2, Ve 
YS (=v 20) | +0 [ws — 08 =o MG) + MalG] 
iA i 

= MON L Ween [(v@i-n(-1+ Yee 


1 n 
oo (p? — pi — 2a:) 9 (p? — pj — 2a;) = 9° (p 2q:) S> (p} — pj — 2a) 
w=1 Ty w=1 j=itl1 
jHi 


is applied in the previous calculation. 


Corollary 3.14 If G; (i= 1,2,---,n) has no vertices of full degree (V}(G;) = ), then 


(i) MP*(S~ Gi) =S> MG); 
(ii) MP°(S° Gi) =S° [ai(pi — 1)? — (pi — 1) Ma (Gi) + M2(Gi)] 
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Corona Product. The corona product G10 G2 of two graphs G; and G2, where |V(Gj)| = 
pi, |V(G2)| = pe and |E(G1)| = qa, |E(G2)| = q is the graph obtained by taking |V(G1)| 
copies of Gy and joining each vertex of the i-th copy with vertex u € V(G,). Obviously, 
|V(Gi1 0 G2)| = pi(po + 1) and |E(Gi o G2)| = a + pi(q2 + pe). It follows from the definition 
of the corona product Go G2, the degree of each vertex u € G, 0 Gp is given by 


degc,(u)+p2, ifue V(G)); 


degayo Ge (u) = , 
degc,(u) +1, ifueV(G2). 


We therefore know the next lemma. 
Lemma 3.15 Let G= G0 G» be a connected graph and let u€ V(G). Then 


podeg&*(u), WE V(G1); 


De _ 
degg*(u) = D F ‘ 
pedegg(v), ue V(G)—V(Gi), where v € V(G1) is adjacent to u. 


Theorem 3.16 Let G = G0 G2 be a connected graph. Then 


(i) MP*(G) = p3(p2 + 1I)MP*(G1); 
(it) MP°(G) = p3MP°(G1) + p3(qo + p2) MP? (G1). 


Proof By definition, calculation shows that 


(i) MP(G)= S> [deg®?(u)]’ 


ueV(G) 

= Tacos) + fae 

uEV(G1) Phe ea a 

= S~ [podeg@?(u)]?+ S> SY > [podeg (v)]? 
uEV(G1) © ey ue oy 


=PaMls (Gs) + p3MP*(Gi). 
(ii) MP*(G) =5 > deg?*(u) SY deg?*(v) 


sara ve N(u) 
5D deaB ey] Sy aeaBe(o)+ YY dead to] 
agen ve Na, (u) ve V(G2) 


+5 S- ye acaB(u)| 2 enna 


vEV (G1) uEV (G2) we Ne, (u) 


= S- pateat(u)| » podegG.(v ) + podeg& “Cu ) 


ee ve Na, (u) 
+5 DY pndesds(v)|padeaBs(o)deaen(w) + radeaPs(o) 
2 EVE uEv ICs} 


=p3My*(G1) + p3(q2 + p2)MP* (G1). 
This completes the proof. 
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Example 3.17 For any cycle Cp, and any path P,,, 


(i) MP*(C,, 0 P,,) =) “PiPalP2 +1), pr is odd; 
1 pi D2) = 


pips(p2 +1), pr is even. 


8p1p2, is odd; 
(27) MNCs, 2 Pp, ) = paren te : 
2p1p3, pi is even. 


Example 3.18 For any two cycles Cp, and Cp,, 


(i) MP*(C,, 0 C,,) = 4 1PP2(P2 +1), pr is odd; 
1 pi po) = 


pips(p2 +1), py is even. 


4p1p3(2p2 + 1), is odd; 
(eG soja. 
pip3(2p2 +1), pr is even. 
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Abstract: In this paper we introduce the clique-to-clique C — C’ monophonic path, the 
clique-to-clique monophonic distance dm(C,C’), the clique-to-clique C — C’ monophonic, 
the clique-to-clique monophonic eccentricity em3(C), the clique-to-clique monophonic radius 
Rms, and the clique-to-clique monophonic diameter Dm, of a connected graph G,, where 
C and C” are any two cliques in G. These parameters are determined for some standard 
graphs. It is shown that Rm; < Dm, for every connected graph G and that every two positive 
integers a and b with 2 < a < b are realizable as the clique-to-clique monophonic radius and 
the clique-to-clique monophonic diameter, respectively, of some connected graph. Further 
it is shown that for any three positive integers a,b,c with 3 < a < b < c are realizable as 
the clique-to-clique radius, the clique-to-clique monophonic radius, and the clique-to-clique 
detour radius, respectively, of some connected graph and also it is shown that for any three 
positive integers a,b,c with 4 <a < b< care realizable as the clique-to-clique diameter, the 
clique-to-clique monophonic diameter, and the clique-to-clique detour diameter, respectively, 
of some connected graph. The clique-to-clique monophonic center Cm 3(G) and the clique- 
to-clique monophonic periphery Pm,(G) are introduced. It is shown that the clique-to-clique 


monophonic center a connected graph does not lie in a single block of G. 


Key Words: Clique-to-clique distance, clique-to-clique detour distance, clique-to-clique 


monophonic distance. 


AMS(2010): 05C12. 


§1. Introduction 


By a graph G = (V,£) we mean a finite undirected connected simple graph. For basic graph 
theoretic terminologies, we refer to Chartrand and Zhang [2]. If X C V, then (X) is the 
subgraph induced by X. A clique C of a graph G is a maximal complete subgraph and we 
denote it by its vertices. A u—v path P beginning with u and ending with v in G is a sequence 
of distinct vertices such that consecutive vertices in the sequence are adjacent in G. A chord of 
a path uy, ug,...,Un in G is an edge uju; with 7 > 7+ 2. For a graph G, the length of a path is 
the number of edges on the path. In 1964, Hakimi [3] considered the facility location problems 


as vertex-to-vertex distance in graphs. For any two vertices u and v in a connected graph G, the 
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distance d(u,v) is the length of a shortest u—v path in G. For a vertex v in G, the eccentricity 
of v is the distance between v and a vertex farthest from v in G. The minimum eccentricity 
among the vertices of G is its radius and the maximum eccentricity is its diameter, denoted by 
rad(G) and diam(G) respectively. A vertex v in G is a central vertex if e(v) = rad(G) and the 
subgraph induced by the central vertices of G is the center Cen(G) of G. A vertex v in G is 
a peripheral vertex if e(v) = diam(G) and the subgraph induced by the peripheral vertices of 
G is the periphery Per(G) of G. If every vertex of a graph is central vertex then G is called 
self-centered. 


In 2005, Chartrand et. al. [1] introduced and studied the concepts of detour distance in 
graphs. For any two vertices u and v in a connected graph G, the detour distance D(u, v) is 
the length of a longest u—v path in G. For a vertex v in G, the detour eccentricity of v is the 
detour distance between v and a vertex farthest from v in G. The minimum detour eccentricity 
among the vertices of G is its detour radius and the maximum detour eccentricity is its detour 
diameter, denoted by radp(G) and diamp(G) respectively. Detour center, detour self-centered 
and detour periphery of a graph are defined similarly to the center, self-centered and periphery 
of a graph respectively. 

In 2011, Santhakumaran and Titus [7] introduced and studied the concepts of monophonic 
distance in graphs. For any two vertices u and v in G, au—v path P is a u—v monophonic path 
if P contains no chords. The monophonic distance d,,(u,v) from u to v is defined as the length 
of a longest u — v monophonic path in G. For a vertex v in G, the monophonic eccentricity 
of v is the monophonic distance between v and a vertex farthest from v in G. The minimum 
monophonic eccentricity among the vertices of G is its monophonic radius and the maximum 
monophonic eccentricity is its monophonic diameter, denoted by rad;,(G) and diam (G) re- 
spectively. Monophonic center, monophonic self-centered and monophonic periphery of a graph 
are defined similar to the center and periphery respectively of a graph. 


In 2002, Santhakumaran and Arumugam [6] introduced the facility locational problem 
as clique-to-clique distance d(C,C’) in graphs as follows. Let ¢ be the set of all cliques in a 
connected graph G the clique-to-clique distance is defined by d(C, C’) = min{d(u, v) :u € Cru € 
C’}. For our convenience a C' — C” path of length d(C, C”) is called a clique-to-clique C' — C” 
geodesic or simply C — C’ geodesic. The clique-to-clique eccentricity e3(C) of a clique C in G 
is the maximum clique-to-clique distance from C' to a clique C’ € ¢ in G. The minimum clique- 
to-clique eccentricity among the cliques of G is its clique-to-clique radius and the maximum 
clique-to-clique eccentricity is its clique-to-clique diameter, denoted by r3 and d3 respectively. 
A clique C in G is called a clique-to-clique central clique if e3(C) = r3 and the subgraph induced 
by the clique-to-clique central cliques of G are clique-to-clique center of G. A clique C in G 
is called a clique-to-clique peripheral clique if e3(C’) = dg and the subgraph induced by the 
clique-to-clique peripheral cliques of G are clique-to-clique periphery of G. If every clique of G 
is clique-to-clique central clique then G is called clique-to-clique self-centered. 


In 2015, Keerthi Asir and Athisayanathan [4] introduced and studied the concepts of clique- 
to-clique detour distance D(C,C’) in graphs as follows. Let ¢ be the set of all cliques in a 
connected graph G and C,C” € ¢ inG. A clique-to-clique C'— C’ path P is a u—v path, where 
u € C and v € C’, in which P contains no vertices of C and C”’ other than u and v and the 
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clique-to-clique detour distance, D(C, C’) is the length of a longest C— C’ path in G. AC—C’ 
path of length D(C, C’) is called a C — C’ detour. The clique-to-clique detour eccentricity of a 
clique C in G is the maximum clique-to-clique detour distance from C to a clique C’ € ¢ in G. 
The minimum clique-to-clique detour eccentricity among the cliques of G is its clique-to-clique 
detour radius and the maximum clique-to-clique detour eccentricity is its clique-to-clique detour 
diameter, denoted by R3 and Ds respectively. The clique-to-clique detour center Cp3(G), the 
clique-to-clique detour self-centered, the clique-to-clique detour periphery Pp3(G) are defined 
similar to the clique-to-clique center. the clique-to-clique self-centered and the clique-to-clique 
periphery of a graph respectively. 

These motivated us to introduce the concepts of clique-to-clique monophonic distance in 
graphs and investigate certain results related to clique-to-clique monophonic distance and other 
distances in graphs. These ideas have intresting applications in channel assignment problem 
in radio technologies and capture different aspects of certain molecular problems in theoretical 
chemistry. Also there are useful applications of these concepts to security based communication 
network design. In a social network a clique represents a group of individuals having a common 
interest. Thus the clique-to-clique monophonic centrality have intresting application in social 
networks. Throughout this paper, G denotes a connected graph with at least two vertices. 


§2. Clique-to-Clique Monophonic Distance 


Definition 2.1 Let ¢ be the set of all cliques in a connected graph G and C,C’ € ¢. A clique- 
to-clique C — C" path P is said to be a clique-to-clique C — C’ monophonic path if P contains 
no chords in G. The clique-to-clique monophonic distance d(C,C") is the length of a longest 
C —C’ monophonic path in G. A C—C" monophonic path of length dm(C,C’) is called a 


clique-to-clique C — C’ monophonic or simply C — C’ monophonic. 
q 7] 


Example 2.2 Consider the graph G given in Fig 2.1. For the cliques C = {u, w} and C’ = {v, z} 
in G, the C — C’ paths are Pi: u,v, Po: w,x,z and P3:w,x,y,z. Now P, and P; are C— C’ 
monophonic paths, while P; is not so. Also the clique-to-clique distance d(C,C’) = 1, the 
clique-to-clique monophonic distance d,,(C,C’) = 2, and the clique-to-clique detour distance 
D(C,C’) = 3. Thus the clique-to-clique monophonic distance is different from both the clique- 
to-clique distance and the clique-to-clique detour distance. Now it is clear that P, is a C— C’ 
geodesic, P2 is a C — C’ monophonic, and P3 is a C — C’ detour. 


y 
x z 
w 
U v 


Fig.2.1 
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Keerthi Asir and Athisayanathan [4] showed that for any two cliques C and C’ in a non- 
trivial connected graph G of order n, 0 < d(C,C’) < D(C,C’) < n— 2. Now we have the 
following theorem. 


Theorem 2.3 For any two cliques C and C’ in a non-trivial connected graph G of order n, 
0<d(C,C’) < dm(C,C’) < D(C,C’) < n—- 2. 


Proof By definition d(C,C’) < dm(C,C’). If P is a unique C — C”’ path in G, then 
d(C, C’) = dm (C, C’) = D(C, C’). Suppose that G contains more than one C'— C’ path. Let Q 
be a longest C — C’ path in G. 


Case 1. If Q does not contain a chord, then d,,(C,C’) = D(C,C’). 


Case 2. If Q contains a chord, then d,,(C,C’) < D(C,C’). 


Remark 2.4 The bounds in Theorem 2.3 are sharp. If G = Ko, then 0 = d(C, C) = dm(C,C) = 
D(C,C) =n-—2. Also if G is a tree, then d(C, C’) = dm(C,C’) = D(C,C’) for every cliques C 
and C’ in G and the graph G given in Fig. 2.1, 0 < d(C,C’) < dm(C,C’) < D(C,C’) < n—2. 


Theorem 2.5 Let C and C’ be any two adjacent cliques (C 4 C’) in a connected graph G. 
Then dm(C,C’) =n — 2 if and only if G is a cycle C,(n > 3). 


Proof Assume that G is cycle Cy, : U1, U2,°+* ,Un—1, Un, Ui(n > 4). Since any edge in G 
is a clique, without loss of generality we assume that C = {u1, ua}, C’ = {un, ui} be any two 
adjacent cliques. Then there exists two distinct C — C’ paths, say P, and P: such that P, : u; 
is a trivial C—C’ path of length 0 and P: : u2, u3,+++ ,Un—1, Un is C — C’ monophonic path of 
length n — 2. It is clear that d,,(C,C’) = n — 2. Conversely assume that for any two distinct 
adjacent cliques C' and C” in a connected graph G, d»(C,C’) = n— 2. We prove that G is a 
cycle. Suppose that G is not a cycle. Then G must be either a tree or a cyclic graph. 


Case 1. If G is a tree, then C — C’ path is trivial. So that d,,(C,C’) = 0 < n— 2, which isa 
contradiction. 


Case 2. If G is a cyclic graph, then G must contain a cycle Cg : 41, %2,:-+ ,£a,21 of length 
d<n. If C= {21,22} and C’ = {2n, 21} then d»(C,C’) < n — 2, which is a contradiction. 


Since the length of a clique-to-clique monophonic path between any two cliques in Kp, is 
2, we have the following theorem. 


Theorem 2.6 Let Knm(n < m) be a complete bipartite graph with the partition Vi, V2 of 
V(Kan.m) such that |Vi| = n and |V2| = m. Let C and C’ be any two cliques in Kym, then 
dm(C,C’) = 2. 


Since every tree has unique clique-to-clique monophonic path, we have the following theo- 


rem. 


Theorem 2.7 If G is a tree, then d(C,C’) = dm(C,C’) = D(C,C’) for every cliques C and 
C’ inG. 


Clique-to-Clique Monophonic Distance in Graphs 125 


The converse of the Theorem 2.7 is not true. For the graph G obtained from a complete 
bipartite graph K2,(n > 2) by joining the vertices of degree n by an edge. In such a graph 
every clique C is isomorphic to K3 and so for any two cliques C and C’, d(C, C’) = dm(C,C’) = 
D(C,C’) = 0, but G is not tree. 


§3. Clique-to-Clique Monophonic Center 


Definition 3.1 Let G be a connected graph and let ¢ be the set of all cliques in G. The 
clique-to-clique monophonic eccentricity €m,(C) of a clique C in G is defined by em,(C) = 
max {dm(C,C") : C’ € ¢}. A clique C" for which em,(C) = dm(C,C’) is called a clique-to-clique 
monophonic eccentric clique of C. The clique-to-clique monophonic radius of G is defined as, 
Ring = 1radm,(G) = min {em,(C) : C € C} and the clique-to-clique monophonic diameter of G is 
defined as, Dn, = diamm,(G) = max {em,(C):C € ¢}. A clique C in G is called a clique-to- 
clique monophonic central clique if em,(C) = Rm, and the clique-to-clique monophonic center 
of G is defined as, Cm3(G) = Cenm,(G) = ({C € ¢:em3(C) = Rm,}). A clique C in G is 
called a clique-to-clique monophonic peripheral clique if €m;(C) = Dm, and the clique-to-clique 
monophonic periphery of G is defined as, Pm,(G) = Perms,(G) = ({C €¢: em3(C) = Dms}). 
If every clique of G is a clique-to-clique monophonic central clique, then G is called a clique- 
to-clique monophonic self centered graph. 


Example 3.2 For the graph G given in Fig.3.1, the set of all cliques are given by, ¢ = 
{C1, Co, C3, Ca, Cs, Co, C7, Cg, Co} where Ci = {v1, v2, v3}, Co = {v3, vs}, C3 = {v4, vs, v6}, 
Cy = {6,07}, Cs = {v7, us}, Ce = {vs, vio}, Cr = {v9, vio}, Ca = {va, vo}, Co = {¥10, V1, V12, 


V13; via}. 


Fig.3.1 


The clique-to-clique eccentricity e3(C), the clique-to-clique detour eccentricity en3(C), the 
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clique-to-clique monophonic eccentricity @m,(C) of all the cliques of G are given in Table 1. 


CliquesC Cy, Co C3 Cy Cs Ce Cr Cg Co 
e3(C) 2 22 Gd, 2 3 8 2 2 3 
Cm; (C) 5 4 4 5 4 4 5 4 5 
ep3(C) 6 5 4 5 5 5 66 5 6 


Table 1 


The clique-to-clique monophonic eccentric clique of all the cliques of G are given in Table 


Cliques C’  Clique-to-Clique Monophonic Eccentric Cliques 


Cy C4, C5, Ce, C7, Co 

Cz C1, C2, C3, Cg 

Co C1, Ca, C3, Cg 
Table 2 


The clique-to-clique radius r3 = 2, the clique-to-clique diameter d3 = 3, the clique-to- 
clique detour radius R3 = 4, the clique-to-clique detour diameter D3 = 6, the clique-to-clique 
monophonic radius R,,, = 4 and the clique-to-clique monophonic diameter D,, = 5. Also 
it is clear that the clique-to-clique center C3(G) = ({C2, C3, C4, C7, Cg}), the clique-to-clique 
periphery P3(G) = ({C1, Cs, Ce, Co}), the clique-to-clique detour center Cp3(G) = ({C3}), the 
clique-to-clique detour periphery Pp3(G) = ({Ci,C7,Co}), the clique-to-clique monophonic 
center Cm; (G) = ({C2, C3, Cs, Ce, Cg}), the clique-to-clique monophonic periphery P,,(G) = 
({C1, C4, C7, Co}). 


The clique-to-clique monophonic radius R,,, and the clique-to-clique monophonic diameter 
Dm, of some standard graphs are given in Table 3. 


GraphG Ky Pr(n>3) Cnn 24) Wp(n 25) Kam(m>n) 


Rois 0 [23 n—2 n—3 2 
Dims 0 n—3 n—2 n—3 2 
Table 3 


Remark 3.3 The complete graph K,,, the cycle C’,, the wheel W,, and the complete bipartite 


graph Kym are the clique-to-clique monophonic self centered graphs. 


Remark 3.4 In a connected graph G, C3(G), Cpo3(G), Cms(G) and P3(G), Pp3(G), Pms(G) 
need not be same. For the graph G given in Fig 3.1, it is shown that C3(G), Cp3(G), Cin, (G) 


and P3(G), Ppo3(G), Pm;(G) are distinct. 
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Theorem 3.5 Let G be a connected graph of order n. Then 
(i) 0< e3(C) < em,(C) < eps(C) <n —2 for every clique C in G; 
(44) O<1r3 < Rm, < Rg <n— 2; 
(itt) O< ds < Dn, < D3 <n-2. 


Proof This follows from Theorem 2.3. 


Remark 3.6 The bounds in Theorem 3.5(2) are sharp. If G = Ko, then 0 = e3(C) = em, (C) = 
ep3(C) = n-— 2. Also if G is a tree, then e3(C) = em,(C) = ep3(C) for every clique C in G 
and the graph G given in Fig. 2.1, e3(C) < em,(C) < eps(C), where C = {u, w}. 


In [1, 2] it is shown that in a connected graph G, the radius and diameter are related 
by rad(G) < diam(G) < 2rad(G), the detour radius and detour diameter are related by 
radp(G) < diamp(G) < 2radp(G), and Santhakumaran et. al. [7]showed that the monophonic 
radius and monophonic diameter are related by radm(G) < diamm(G). Also Santhakumaran 
et. al. [6] showed that the clique-to-clique radius and clique-to-clique diameter are related by 
r3 <d3 < 2r3+1 and Keerthi Asir et. al. [4] showed that the upper inequality does not hold for 
the clique-to-clique detour distance. The following example shows that the similar inequality 


does not hold for the clique-to-clique monophonic distance. 


Remark 3.7 For the graph G of order n > 7 obtained by identifying the central vertex of 
the wheel W,-; = K, + Cyn—2 and an end vertex of the path P:. It is easy to verify that 
Dns > 2Rm; and Dn; > 2Rm; +1. 


Ostrand [5] showed that every two positive integers a and b with a < b < 2a are realizable 
as the radius and diameter respectively of some connected graph, Chartrand et. al. [1] showed 
that every two positive integers a and b with a < b < 2a are realizable as the detour radius and 
detour diameter respectively of some connected graph, and Santhakumaran et. al. [7] showed 
that every two positive integers a and b with a < b are realizable as the monophonic radius and 
monophonic diameter respectively of some connected graph. Also Santhakumaran et. al. [6] 
showed that every two positive integers a and b with a < b < 2a+1 are realizable as the clique- 
to-clique radius and clique-to-clique diameter respectively of some connected graph. Keerthi 
Asir et. al. [4] showed that every two positive integers a and b with 2 < a < Db are realizable 
as the clique-to-clique detour radius and clique-to-clique detour diameter respectively of some 
connected graph. Now we have a realization theorem for the clique-to-clique monophonic radius 


and the clique-to-clique monophonic diameter for some connected graph. 


Theorem 3.8 For each pair a,b of positive integers with 2 <a < b, there exists a connected 
graph G with Ryn, =a and Dy; = b. 


Proof Our proof is divided into cases following. 
Case 1. a=b. 


Let G = Cayo : Ui, U2,°++ ,Uat2, 1 be a cycle of order a+ 2. Then em, (uiuizi) = a@ for 
1<i<a+2. It is easy to verify that every clique S in G with em,(S) =a. Thus Ry, =a 
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and D,», = bas a= b. 


Ua+1 


Fig. 3.2 
Case 2. 2<a<b< 2a. 
Let Ca42 : U1,U2,°°° ,Ua+2, U1 be a cycle of order a+ 2 and Py_a+42 : V1, V2,°°* ; Ub—a+2 be 


a path of order b—a+2. We construct the graph G of order b+ 3 by identifying the vertex u 
of Ca+2 and v; of Py,_a42 as shown in Fig. 3.2. It is easy to verify that 


b= 4+ 2, if 2<i< [=| 
Cms (Uitit1) = 

b-a+i-1, if [42] <i<a+l], 

and €m,(viVig1) = ati-1 if 2<i < b—a4+1, em, (u2us) = Cms(Ua41Ua+2) = Ems (Ub—alo—a41) = 
b, Cm (U1U2) = Ems (Uita+2) = Em3(viv2) =a. It is easy to verify that there is no clique S in G 
with em,(S) < a and there is no clique S’ in G with e»,(S’) > b. Thus Ry, =a and Dm, = b 
asa <b. 


Case 3. a< b> 2a. 


Let G be a graph of order 6 + 2a + 4 obtained by identifying the central vertex of the 
wheel Wi43 = Ky, + Cy+2 and an end vertex of the path Pog+2, where Ky : v1, Co4i : 


U1, U2,°°* , Up+2, Uy aNd Prqg42 : V1, V2,°°* ,V2a4+2. The resulting graph G is shown in Fig.3.3. 
ul 
Bak aia ae o———_o :::::-0 
V2 U3 Va Vat1 U2a+2 
Ub+2 


Fig. 3.3 
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It is easy to verify that em,(viuitigi) =b if 1<i<b+2 and 


2a-—i, if l<i<a, 
€ma (UiVi41) = 
7-1, if a<i<2a+2. 


It is also easy to verify that there is no clique S in G with e»,(S) < a and there is no 
clique S” in G with e»,(5”) > 6. Thus Ry», =a and D», = b as b > 2a. 


Santhakumaran et. al. [7] showed that every three positive integers a,b and c with 3 <a < 
b < care realizable as the radius, monophonic radius and detour radius respectively of some 
connected graph. Now we have a realization theorem for the clique-to-clique radius, clique- 
to-clique monophonic radius and clique-to-clique detour radius respectively of some connected 
graph. 


Theorem 3.9 For any three positive integers a,b,c with3 <a<b<c, there exists a connected 


graph G such that r3 =a, Rm, = 6b, R3 =. 


Proof The proof is divided into cases following. 


Case 1. a=b=c. 


Let P, : uy, U2,°°* ,Ua4+2 and Pp, : v1, v2,...,Va+2 be two paths of order a+2. We construct 
the graph G of order 2a+ 4 by joining uw in P; and v, in P2 by an edge. It is easy to verify that 


€3(U101) = Ems (u1U1) = €p3(uiv1) =a, €3(UsUi41) = Ems (Us ti41) = €p3(ugui41) = a+t if 1 < 
i<at+l. 


It is also easy to verify that there is no clique S in G with e3(S) < a,em,(S) < 6 and 
ep3($) <c. Thus rs =a, Rm, =b and Rg =casa=b=c. 


Case 2. 3<a<b<e. 


Let Py : uy,U2,°++,Uat2g and P2 : v1, v2,°-:,Va+2 be two paths of order a+ 2. Let 
Qi: Wi, W2,---,We—at+3 and Q2 : 21, 22,°°: ,2b-a+3 be two paths of order b—a+3. Let 
Ky: ©, %2,°°+ ,Ve—p41 and K2 : yi, y2,°+* , Ye—b41 be two complete graphs of order c— b+ 1. 


We construct the graph G of order 2c + 4 as follows: (2) identify the vertices u; in P; with w1 
in Q1 and also identify the vertices v; in P2 with z; in Qo; (ti) identify the vertices u3 in P; 
with wy—a+3 in Q1 and also identify the vertices 2,43 in Q2 with v3 in Py; (dit) identify the 
vertices Ua+1 in P, with x; in Ky and also identify the vertices x._)41 in Ky with ug in Py; 
(iv) identify the vertices va41 in P2 with y; in K2 and also identify the vertices y-_y41 in Ke 
with uv, in P2; (v) join each vertex w;(2 <i < b—a+2) in Q; with ue in P; and join each 
vertex 2;(2 <i <b—a-+2) in Qe with v2 in P 2 (vi) join wu; in P, with v; in Pj. The resulting 
graph G is shown in Fig.3.4. 
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W3 
wa oe Wb—a+2 
‘i Ke-o+1 
Ua 
UW fo 0: .---- o————_o—_-0 
U2 U3 Ua Ua+1 Ua+2 
v2 U3 Va Va+1 Va+2 
VY er O_o : : : : -- o———_o—_o 
V4 : ‘ 
Zb—at2 Ke-v+1 
22 J 
23 
Fig.3.4 
It is easy to verify that e3(u1v1) = a, 
a+l, if 7=1, 
€3(u2wiWi41) = . , 
a+2, if 2<i<b-—a42, 
a+l, if i=1, 
€3(V224 2441) = . ; 
a+2, if 2<i<b-—a42, 
a+4, if 3<i<a, 
€3(uiui41) = Lec 
2a+1, if i=a+l, 
a+, if 3<i<a, 
€3(U;vi+1) = 


2a+1, if t=a+l, 
e3(Ki) = 2a, e3(K2)=2a, em, (u1vi) = 5, 
and €m,(u2wiWigi1) =b+i, if 1<i<b—at2, em, (vezzi4i1) =b+i, if L<i<b—a+2, 


Q-—ati, if 3<i<a, 


Ems3 (uiui41) = 
2b +1, if i=a+l, 


wHe@4+4, i Set<a, 


Ems (ujvi41) 
2b+ 1, if i=a+l, 


€m3(K1) = 2b,  €m,(K2)= 2b, ep3(uivi) = ¢, 
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ep3(ugwjwigi) =cet+i, if L<i<b—at2, en3(vezzi41) =c+i, if 1<i<b—a+2, 


c+b-—a4+1+i1, if 3<i<a, 
€p3(Uiui41) = 

c+b42, if 7=a+l, 

c+b-a+1+i, if 3<i<a, 
€p3(Viti41) = 


c+b42, if i=a+l, 


ep3(K1) =c+b4+1, ep3(K2) =c+b4+1. 


It is also easy to verify that there is no clique S in G with e3(S}) < a, €m,(S) < 6 and 
ep3(S) <c. Thus r3 =a, Rm, =b and R3 =casa<b<e. 


Case 3. 3<a<b=c. 


Let Py : uy,Ug,°+° ,Ua,Uat2 and P2 : V1, V2,°°* ,Va,Va+2 be two paths of order a + 2. 
Let Q1 : wi, We2,°++ ,We-a+3 and Qe2 : 21, 22,°°+ ,Zb-a+3 be two paths of order b—a-+3. Let 
EB, :2(38 <i < b—a+2) and F; : yi(38 < i < b—a+2) be 2(b— a) copies of Ki. We 
construct the graph G of order 4b — 2a + 6 as follows: (i) identify the vertices wu; in P, with 
wi in Q, and also identify the vertices v; in P, with 2, in Qo; (i) identify the vertices u3 in 
P, with we—a+3 in Q; and also identify the vertices zp-a+43 in Qe with vs in P2 (iti) join each 
vertex 2;(3 <i < b—a+2) with w;(3 < i < b—a+2) and uw; and also join each vertex 
yi(3 <i <b—at 2) with 2;(3 <i < b—a+2) and vy (iv) join uw; in Py with v; in Py. The 
resulting graph G is shown in Fig. 3.5. 


W3 
W2 “+ Wb-at2 
fm 
UA 
U1 e, O o O——o::.:-- o———_0 
U2 U3 Ua+1 Ua+2 
V2 U3 Va+1 Va+2 
U1 Q O O O——o:..:::- o————_o 
V4 
3 a 
_ 9 Zb—a+2 
a) 
23 
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It is easy to verify that e3(uivi) =a, 


a+1, if «=1, 


e3(wiWit1)=4at+2, if i=2, 


a+3. df 3<7<b=¢e+2, 


and es(ujui41) = ati, if 1<i< atl, es(ua;) =atl1, if 3<i< b—-a+2, 
e3(wix;) =at 2, if 3<i<b-—a4+2, Cm; (uiv1) = 9, 


bed, if c=) 
Ems(wiwi41) = 4 2b-a+5—-i, if 2<i< |b 345| 
b+i, if [=o | <i<b-at2 
b+1, if i=1, 


Ems (WUit1) = 4 2b-a+3, if i=2, 
2b-—a+i, if 3<i<a+tl, 


and €m;(wivi) =b+1, if 3<i<b-—a+2, 


2-a+6-i, if 3<i< [So] 


Cms (Wiki) = 
b+i, if |= 848) <i<b-a-2, 
and €p3(uiv1) =; 
#1; if i=1, 
eps(wiwiti) = 4 2c-a+5—-i, if 2<i< | st], 
ct+i, if |>S8| <i<b-a+2, 
gd if i=1, 
eps(wiii) = 4 2e—a+3, if a= 2, 
2c—a+t+i, if 3<i<a4l, 


and ep3(uizi;) =c+1, if 3<i<b-—a+2, 


2c-a+6-i, if 3<i<|>$*], 


ep3(w;2;i) = 
“7 c+i, if [Se | <i<db-at2. 


It is easy to verify that there is no clique S in G with e3(S) < a, em,(S) < band ep3(S) <c. 
Thus r3 = a, Rm, =b and R3 =casa<b=c. 


Santhakumaran et. al. [7] showed that every three positive integers a,b and c with 5 <a < 


b < care realizable as the diameter, monophonic diameter and detour diameter respectively of 
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some connected graph. Now we have a realization theorem for the clique-to-clique diameter, 
clique-to-clique monophonic diameter and clique-to-clique detour diameter respectively of some 


connected graph. 


Theorem 3.10 For any three positive integers a,b,c with4 <a<b<c, there exists a connected 
graph G such that dj = a, Dm, = b and D3 =. 


Proof The proof is divided into cases following. 
Case 1. a=b=c. 


Let G = Pa+3 : U1, U2,°°* ,Ua+3 be a path. Then 


e3(Uitiz1) = Cmg(Uiti¢1) = ed3(Uiti41) = ' . 4 ; 
i— 2, if [ot4| <i<at2. 


It is easy to verify that there is no clique S in G with e3(S) > a, em,(S') > band ep3(S) > ce. 
Thus dg =a, Dm, = b and D3 =casa=b=c. 


Case 2. 4<a<b<e. 


Let P, : ui, U2,°++ ,Ua+2 be a path of order a+ 2. Let Pp : wi, we,--- ,We—a+3 be a path of 
order b—a+3. Let P3 : x1, x22 be a path of order 2. Let Ky : y1,y2,--- ,Yc—p+1 be a complete 
graph of order c— b+ 1. We construct the graph G of order c+ 3 as follows: (i) identify the 
vertices u; in P,, w; in P2 with x, in P3 and identify the vertices ug in P, with wy—a+3 in Po; 
(it) identify the vertices Ua41 in P; with y; in K, and identify the vertices ua in Py with ye—p41 
in Ky; (tit) join each vertex w;(2 <i <b—a+2) in Py with ug in P;. The resulting graph G 


is shown in Fig.3.6. It is easy to verify 


“1 Wo—-a+2 


Fig.3.6 


that e3(a122) =a, e3(K,) =a—1, 


€3 (ts ti41) _ 
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a-—l, if 1<i<b-a4l, 
€3(u2wiwi41) = 
a-2, if i=b-—a+2, 


and €m, (1122) = b, em,(A1) = b— 1, 


b-—a+i-1, if 3<i<a for b—-a+i>a-i, 


Ems (iti) = 
a—i, if 3<i<a for b—-a+i<a-i, 
b-i, if 1<i<|8] for [8] <b-a+3, 


Cmg (U2WiWit1) = 7-1, if |g) <i<b-a+3 for [2] <b-a+3, 
b-i, if 1<i<b—a+3 for [$| >b-a+3, 


and €p3(@122) =C, ep3(K1) = 6, 


b-—a+i, if 3<i<a for b—-a+i>c—b+a-i-l 
€p3(Usui41) = 


c—b+a-i-l, if 3<i<a for b—-at+ti<c—b+a-i-l 


c-i-1, if 1<i<|8| for [8|<c—b+1, 
€p3(uawiwigi) = 4i-1, if |g) <i<b-at+3 for |2|) <e-b+4+1, 
e-i-1, if 1<i<b-a+3 for |$|>c-—b+1 


It is easy to verify that there is no clique S in G with e3(S) > a, em,(S) > band ep3(S) > ce. 
Thus d3 = a, Dm, = b and D3 =casa<b<ce. 


Case 3. 4<a<b=c. 


Let P, : uy, U2,°°* ,Ua+2 be a path of order a+ 2. Let Py : wi, we,...,We—a+3 be a path 
of order b—a+3. Let P3 : 21,22 bea path of order 2. Let EF; : x;(3 <i < b—a+4+2) beab—a 
copies of Ky. We construct the graph G of order 2b— a+ 4 as follows: (7) identify the vertices 
uy; in Pj,w, in P2 with x; in P3 and also identify the vertices uz in Py with wy—a+3 in P2; (2) 
join each vertex x;(3 < i < b—a-+ 2) with uz in P; and w; in Py. The resulting graph G is 
shown in Fig.3.7. 


Fig.3.7 
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It is easy to verify that e3(a12%2) = a, 


e3(ugvz;) =a—2, if 3<i<b-—a42, 


a, 
e3(wiwi41) = Va— 1, 
a— 2, 


if 1<i<(|$], 
if |¢| <i<a, 


if 1<i<b—a, 


if i=b-at1, 
if i=b—-at2, 


and e3(%;wi-1) =a-—1, if 3<i<b-—a+2, em,(r122) =, 


b-—a+2, if 3<i<b—a+2 for b—-a+3>a-2, 
Cm; (Ugti) = 
a— 2, if 3<i<b—a+2 for b—-a+3<a-2, 
b, if 7=1, 
b—a+2, if i=2 for b—-a+3>a-2 , 
Cmg(UiUiz1) = a— 2, if i=2 for b—-a+3<a-2 , 
b—a+i-1, if 3<i<a for b—-a+3>a-2 , 
a-—4%, if 3<i<a for b—-a+3<a-2 , 
b—i, fleas (Eee), 
@ti=1, |S) 27<b=6+1, 
Cig Witi41) = fi 
4-1, if «~=b-—a+2 for i>a-2, 
a— 2, if «~=b-—a+2 for i<a—-2, 


Ems3 (wi-2Wi- 1) 


Ems (x;Wi-1) _ 
Ems3 (wi-1Wi) 


€p3(X122) =¢, 


Cc, 
c—a+2, 
ep3(uuiti1) = 4 a— 2, 


e-—a+t+i-l, 


a-—t, 


if 


if 


if 3<7< | 323], 


if | =o8| <i<b-a+2, 


f i=l, 
f7=2 for b-a+3>a-2 , 
f7=2 for b-a+3<a-2 , 


3<i<a for b—-a+3>a-2 , 


3<i<a for b—-a+3<a-2 , 
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c—4, if tees [ee |, 

a+i-1, if |[>SH| <i<b-a4tl1, 
€p3(WiWi41) = 

a—1, if «<=b—a+2 for 1>a—-2, 

a— 2, if <=b-—a+2 for i<a-—2 


ep3(wi-2wi-1) if 3<i< [=o |, 


€p3(x;wi-1) = 
€p3(Wi-1W;) if | ats | <i<b—a4+2, 


c—a+2, if 3<i<b—a+4+2 for b—a+3>a-2, 


€p3(ugzx) = 
a—2, if 3<i<b—a+2 for b-—a+3<a-2. 


It is easy to verify that there is no clique S in G with e3(S) > a, em,(S) > band ep3(S) > ce. 
Thus dg =a, Dm, = b and D3 =casa<b=c. 


In [2], it is shown that the center of every connected graph G lies in a single block of 
G, Chartrand et. al. [1] showed that the detour center of every connected graph G lies in a 
single block of G, and Santhakumaran et. al. [7] showed that the monophonic center of every 
connected graph G lies in a single block of G. But Keerthi Asir et. al. [4] showed that the 
clique-to-clique detour center of every connected graph G does not lie in a single block of G. 
However the similar result is not true for the clique-to-clique monophonic center of a graph. 


Remark 3.11 The clique-to-clique monophonic center of every connected graph G does not 
lie in a single block of G. For the Path Po,41, the clique-to-clique monophonic center is always 
P3, which does not lie in a single block. 


We leave the following open problems. 


Problem 3.12 Does there exist a connected graph G such that e3(C) 4 e€ms(C) 4 ep3(C) for 
every clique C in G? 


Problem 3.13 Js every graph a clique-to-clique monophonic center of some connected graph? 


Problem 3.14 Characterize clique-to-clique monophonic self-centered graphs. 
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Abstract: Let G = (V, E) be a simple graph. The neighborhood graph N(G) of a graph 
G is the graph with the vertex set V US where S is the set of all open neighborhood sets 
of G and with vertices u,v € V(N(G)) adjacent if u € V and v is an open neighborhood set 
containing wu. In this paper, we obtain the domination number, the total domination number 
and the independent domination number in the neighborhood graph. We also investigate 


these parameters of domination on the join and the corona of two neighborhood graphs. 


Key Words: Neighborhood graph, domination number, Smarandachely dominating k-set, 


total domination, independent domination, join graph, corona graph. 


AMS(2010): 05C69, 05C72. 


§1. Introduction 


Let G = (V, £) be a simple graph with |V(G)| = n vertices and |E(G)| = m edges. The neigh- 
borhood of a vertex u is denoted by Ng(u) and its degree |Ng(u)| by dege(u). The minimum 
and maximum degree of a graph G are denoted by 6 = 6(G) and A = A(G), respectively. The 
open neighborhood of a set S C G is the set N(S) = U,eviq) N(v), and the closed neighbor- 
hood of S$ is the set N[S] = N(S) US. A cut-vertex of a graph G is any vertex u € V(G) for 
which induced subgraph G'\ {u} has more components than G. A vertex with degree 1 is called 
an end-vertex [1]. 

A dominating set is a set D of vertices of G such that every vertex outside D is dominated 
by some vertex of D. The domination number of G, denoted by 7(G), is the minimum size of a 
dominating set of G, and generally, a vertex set DE of G is a Smarandachely dominating k-set 
if each vertex of G is dominated by at least & vertices of S. Clearly, if k = 1, such a set Dt is 
nothing else but a dominating set of G. A dominating set D is a total dominating set of G if 
every vertex of the graph is adjacent to at least one vertex in D. The total domination number 


of G, denoted by %(G) is the minimum size of a total dominating set of G. A dominating 
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set D is called an independent dominating set if D is an independent set. The independent 
domination number of G denoted by 7;(G) is the minimum size of an independent dominating 
set of G [1]. 

The join of two graphs G; and Gz, denoted by G, + Go, is the graph with vertex set 
V(G,) UV(G2) and edge set E(G1) U E(G2) U {uv |u € V(Gi) andv € V(G2)}. The corona 
of two graphs G; and G2 is the graph G = G, o G2 formed from one copy of G; and |V(G})| 
copies of Gz, where the ith vertex of G, is adjacent to every vertex in the ith copy of G2. For 
every vu € V(G)), G3 is the copy of Gz whose vertices are attached one by one to the vertex 
v. The corona Go Kj, in particular, is the graph constructed from a copy of G, where for each 
vertex v € V(G), a new vertex v’ and a pendant edge vv’ are added [2]. 

We use K,,, C, and P, to denote a complete graph, a cycle and a path of the order n, 
respectively. A complete bipartite graph denotes by Km,» and the graph Ky,, of order n+ 1 is 
a star graph with one vertex of degree n and n end-vertices. 

The neighborhood graph N(G) of a graph G is the graph with the vertex set V US where 
S is the set of all open neighborhood sets of G and two vertices u and v in N(G) are adjacent 
if w € V and v is an open neighborhood set containing u. In Figure 1, a graph G and its 
neighborhood graph are shown. The open neighborhood sets in graph G are N(1) = {2,3, 4}, 
N(2) = {1,3}, N(3) = {1,2} and N(4) = {1} [3]. 


{1} 


G NG) 


Figure 1 The graph G and the neighborhood graph of G. 


In this paper, we determine the domination number, total domination number and inde- 
pendent domination number for the neighborhood graph of a graph G. Also, we consider the 
join graph and the corona graph of two neighborhood graphs and investigate some parameters 
of domination of these graphs. 


§2. Lemma and Preliminaries 


In the text follows we recall some results that establish the domination number, the total 


domination number and the independent domination number for graphs, that are of interest 


140 M. H. Akhbari, F. Movahedi and S. V. R. Kulli 


for our work. 


Lemma 2.1([3]) Jf G be a graph without isolated vertex of order n and the size of m, then 
N(G) is a bipartite graph with 2n vertices and 2m edges. 


Lemma 2.2([3]) JfT be a tree with n > 2, then N(T) = 2T. 
Lemma 2.3 ([3]) For a cycle C, with n > 3 vertices, 


2C,, if nis even, 


Con if nis odd. 


N(Ch) = 


Lemma 2.4 ([3]) 


(i) Forl<m<n, N(Kmn) = 2K mnj 


(it) Forn>1, N(Kn) = Kn; 
(iit) A graph G is a r-regular if and only if N(G) is a r-regular graph. 


Lemma 2.5 ([1]) Let y(G) be the domination number of a graph G, then 
(i) Forn > 3, y(Cn) = (Pn) = 131s 

(ii) y(Kn) = 7(Kin) = 1; 

(iit) y(Kmn) = 2; 
(iv) y(n) =n. 

Lemma 2.6 ([4]) IfT be a tree of order n andl end-vertices, then 


—[4+2 
MT) > 


Lemma 2.7 ([5]) Let G be a r-regular graph of order n. Then 


n 
eee 
MG) 2 aq 


Lemma 2.8 ([6]) Let 7% be the total domination number of G. Then 
(i) (Kn) = ¥(Knm) = 2; 
5 if n = 0 (mod 4), 
(it) Ye(Pr) =2(Cn) = 4 2 ifn =2 (mod 4), 


n+l 
2 


otherwise. 


(titi) Let T be a nontrivial tree of order n and 1 end-vertices, then 


= 2 
n() > 2? 


(iv) Let G be a graph , then y%:(G) > 1+ II where C' is the set of cut-vertices of G. 
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Lemma 2.9 ([7]) Let 7; be the independent domination number of G. Then 


(2) Vil Pn) = ¥i(Cn) = [3] ; 
(it) ¥i(Knm) = min{n,m}; 


(iit) For a graph G with n vertices and the maximum degree A, 
|<] <W@ <n-A. 
(iv) If G ts a bipartite graph of order n without isolated vertex, then 
n 
(G) <5; 
Wey S's 


(v) For any tree T with n vertices and l end-vertices, 


Lemma 2.10 ([8]) For any graph G, x(G) < A(G) +1 where x(G) is the chromatic number 
of G. 


Lemma 2.11 ([9]) For any graph G, K(G) < 6(G), where K(G) is the connectivity of G. 


§3. The Domination Number, the Total Domination Number and the 


Independent Domination Number on N(G) 


In this section, we propose the obtained results of some parameters of domination on a neigh- 
borhood graph. 


Theorem 3.1 Let the neighborhood graph of G be N(G), then 


2/2] ifn is even, 
[2] if n ws odd. 
(itt) ¥(N(Kin)) = (N(Kn)) = 25 

(iv) For2<n<m, y(N(Knm)) = 4 


(v) Forn > 2, y(N(K,)) = on. 


(it) y(N(Cn)) = 


Proof (i) Using Lemma 2.2, for n > 2, N(P,) = 2P,. So, it is sufficient to consider a 
dominating set of P,. By Lemma 2.5(i), y(Pn) = [4]. Therefore, 


(it) If n is even then by Lemma 2.3, N(C,,) = 2C),. So, we consider a cycle C,, of order n 
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and using Lemma 2.5(i), we have 


If n is odd, then since N(C;,) is a cycle of order 2n so, y(N(Cn)) = (Can) = |]. 


The segments on (diz), (¢v) and (v) can be obtained similarly by applying Lemma 2.1, 


Lemma 2.4 and Lemma 2.5. 


Theorem 3.2 Let T be a tree of order n with | end-vertices. Then 


=(n ~ 142) <4(N(T)) <n. 


Proof Using Lemma 2.2, for every tree T, N(T) = 2T. So, we consider a tree T to 
investigate its domination number. Thus, by Lemma 2.6, for every tree T of order n with | 


end-vertices, 


n—-1+2 
T 
ce ae 
Therefore, 
n—1l+2 
(N(L)) = 20(7) = (2). 


Since T is without isolated vertices so, N(T) is a graph without any isolated vertex. There- 
fore, V(T) C V(N(T)) is a dominating set of N(T). Thus, y(N(T)) < n. It completes the 


result. 


Theorem 3.3 Let G be a r-regular graph. Then, 


2n 


VG) =. 


Proof Using Lemma 2.5(iii), since G is an r-regular graph so, N(G) is a r-regular graph 
too. According to Lemma 2.1 and Lemma 2.7, we have 


2n 
y(N(G)) = pad: 


Theorem 3.4 Let N(G) be a neighborhood graph of G. Then for every vertex « € V(G), 
dega(x) is equal with degnia)(2). 

Proof Assume x € V(G) and degg(x) = k. So, the neighborhood set of x is N(x) = 
{yi,--+, Ye} where y; € V(G). In graph N(G), x is adjacent to a vertex such as N(u) that 
consists z. Then, x is adjacent to N(y;) for every 1 <i<k. Thus, degree of x is k in N(G). 


Therefore, degg(x) = degnq)(2). 


Theorem 3.5 Let y(N(G)) be the domination number of N(G). For any graph G of order n 
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with the maximum degree A(G), 


Feavcal < >(N(G)) < 2n- A(G). 


Proof Let D be a dominating set of N(G). Each vertex of D can dominate at most itself 
and A(N(G)) other vertices. Since by Theorem 3.4, A(N(G)) = A(G) so, 


2n 
N(G)) = |D| > | ———— |}. 
1G) = IDI> |e 
Now, let v be a vertex with the maximum degree A(N(G)) and N[v] be a closed neighbor- 
hood set of v in N(G). Then v dominates N[v] and the vertices in V(N(G)) \ N[v] dominate 
themselves. 
Hence, V(N(G)) \ N[v] is the dominating set of cardinality 2n — A(N(G)). So, 


+(N(G)) < 2n— A(N(G)) = 2n- AG). 


We establish a relation between the domination number of N(G) and the chromatic number 
x(G) of the graph G. 


Theorem 3.6 For any graph G, 


y(N(G)) + x(G) < 2n +1. 


Proof By Theorem 3.5, y(N(G)) < 2n — A(G) and by Lemma 2.10, x(G) < A(G) +1. 
Thus, 


y(N(G)) +x(G) < 2n +1. 


We obtain a relation between the domination number of N(G) and the connectivity «(G) 
of G following. 


Theorem 3.7 For any graph G, 


YN (G)) + K(G) < 2n. 


Proof By Theorem 3.5, y(N(G)) < 2n — A(G) and by Lemma 2.11, K(G) < 6(G). 
Therefore, 
y(N(G)) + «(G) < 2n — A(G) + 6(G), 


since, d(G) < A(G) so, 


>(N(G)) + &(G) < 2n. 


The following theorem is an easy consequence of the definition of N(G), Lemmas 2.2-2.4 
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and Lemma 2.8. 


Theorem 3.8 Let the neighborhood graph of G be N(G) and y%(N(G)) be the total domination 
number of N(G). Then 


n if n = 0 (mod 4), 
(i) w(N(Pa)) =2(N(Cr)) = 4 n+2 ifn =2 (mod4), 
n+1 otherwise, 
(it) For everyn,m> 1, ¥%(N(Km.n)) = 45 
(iit) Forn > 2, %(N(K,)) = 4. 


Theorem 3.9 Let G be a graph of order n without isolated vertices and with the maximum 
degree A. Then, 
W(N(G)) 2 


bly 


Proof Let D be a total dominating set of N(G). Then, every vertex of V(N(G)) is 
adjacent to some vertices of D. Since, every v € D can have at most A(N(G)) neighborhood, 
it follows that A(N(G))y%(N(G)) > |V(N(G))| = 2n. By Theorem 3.4, A(N(G)) = A(G) =A 


so, Ay:(N(G)) > 2n. Therefore, 
2 
n(N(G)) = > 


Theorem 3.10 Let T be a nontrivial tree of order n and | end-vertices. Then, 


wW(N(T)) =n+2—1. 


Proof Using Lemma 2.2, N(T) = 2T and so, %(N(T)) = 2%(T). By Lemma 2.8(iv), 


n+2-l1 


1(T) = 5 


Therefore, 


+2-1 
¥(N(Z)) = 2n(L) > 2(7=S—) =n42-1. 
Theorem 3.11 Let G be a graph with x cut-vertices. Then, 


VIN Gee dis ae 


Proof Let C be the set of cut-vertices of N(G). Since for every cut-vertex u of G, u and 
N(u) are both cut-vertices in N(G) so, |C| = 2a. By Lemma 2.8(iv), %(N(G)) > 14+ 1. 
Therefore, we have 

IC| Qu 


n(N(G)) 21+ =1lt > =lte. 


Theorem 3.12 Let y;(G) be the independent domination number of G. Then 
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(i) 74(N (Km) = 2m; 
(i) (N(Kin)) = 2; 
(iv) y(N(Pa)) = 2131; 

2/4] if nis even, 
v) y%(N(C,)) = ; 
eens | [22] if n is odd. 
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Proof The theorem easily proves using Lemma 2.3, Lemma 2.4(7,7i), Lemma 2.5 and 


Lemma 2.9(i, it). 


Theorem 3.13 For a graph G with n vertices and the mazimum degree A, 


F a < y(N(G)) < 2n-A. 


Proof It is easy to see that N(G) is a graph of order 2n and the maximum degree A. So, 


using Lemma 2.9(2i7) we have the result. 


We establish a relation between the independent domination number of N(G) and the 


chromatic number x(G) of G. 
Theorem 3.14 For any graph G, 


4i(N(G)) +x(G) < 2n+1. 


Proof By Theorem 3.13, y;(N(G)) < 2n — A(G) and by Lemma 2.10, x(G) < A(G) +1. 


So, 
yi(N(G)) + x(G) < 2n +1. 


The following theorem is the relation between the independent domination number of N(G) 


and the connectivity «(G) of G. 
Theorem 3.15 For any graph G, 


¥i(N(G)) + K(G) < 2n. 


Proof By Theorem 3.13, y;(N(G)) < 2n — A(G) and by Lemma 2.11, «(G) < 6(G). So, 


vi(N(G)) + «(G) < 2n — A(G) + 6(G) < 2n. 


Theorem 3.16 Let G be a simple graph of order n and without any isolated vertex. Then 


yi(N(G)) <n. 
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Proof For every graph G with n vertices, N(G) is a bipartite graph of order 2n. Since G 
doesn’t have any isolated vertex so, N(G) is a graph without isolated vertex. Thus, by Lemma 


2.9(iv) we have 


2 
yi(N(G)) < > Hn. 


Theorem 3.17 Let T be a tree with n vertices and l end-vertices without isolated vertices. 
Then 


yi(N(T)) < s(n 4+ 21). 


Proof For every tree T, N(T) = 2T. Let v be an end-vertex of G. Then, the corresponding 
vertices of v and N(v) are end-vertices in N(G). Thus, if T has I end-vertices then 2] end- 
vertices are in N(T). So, by Lemma 2.9(v) we have 


§4. The Results of the Combination of Neighborhood Graphs 


In this section, we consider two graphs G and G2 and study the join and the corona of their 
neighborhood graphs in two cases. In Section 4.1, we consider two cases for the join of graphs: i) 
the neighborhood graph of G1+G2 that denotes by N(G1+Gz2), ii) the join of two graphs N(G;) 
and N(G2). So, the domination number, the total domination number and the independent 
domination number of these graphs are obtained. In Section 4.2, we study the domination 
number, the total domination number and the independent domination number on two cases 
of the corona graphs: 7) N(G, 0 G2) and ii) N(G1) o N(G). 


4.1 The Join of Neighborhood Graphs 


Let G, be a simple graph of order n; with m; edges and G2 be a simple graph with n2 vertices 
and mz edges. By the definition of the join of two graphs, G; + Gz has n; + ng vertices and 
m, + m2 +mmz edges. So, the neighborhood graph of Gi + Gp has 2(n1 + ng) vertices and 
2m edges where m = m, + m2 + mm. For every x € V(G) + Go) that « € V(G1), we have 
dega,+G.(“) = degg, (x) + nz. Also, if y € V(Gi + Gz) and y € V(G2) then dege,+¢,(y) = 
degg,(y) +1. On the other hand, using Theorem 3.4 we know that degqg(x) = degnq)(). 


So, dega,+a,(x) = degn(g,+G,)(x). Thus, if x € V(G1), then degn(g,+a@.)(4) = dega, (x) + ne 
and if y € V(G2) then degn(a,+a.)(y) = dega.(y) +m. 

Now, let G; and G2 be simple graphs without any isolated vertex. Thus, the join of N(G1) 
and N(G2) denotes N(G,) + N(G2) of order 2(n; + nz). Also, N(Gi + G2) has 2m, + 2m2 + 
4mymz edges. Therefore, E(N(G1)+N(G2)) = E(N(Gi+G2))+2mimz. Also, we can obtain 
for every « € V(N(G1)), degn(a,)+n(Go) (©) = degnia,)(@) + 2ng and for every y € V(G%), 
degn (G1) +N(G2)(Y) = degn(a2)(y) + 2n1. 
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Theorem 4.1 Let G, and Gz be simple graphs without isolated vertex. If order of Gy is ny 
and A(G1) >n, —1, then 


y(N(Gi ZZ G2)) = 9i(N(Gy + G2)) =? 


Proof Let x € V(G) be a vertex with the maximum degree at least n1 —1. So, x dominates 
n  — 1 vertices of Gj. Let D = {2, Ne, +c¢,(x)} and Ne,+G,(x) be the open neighborhood set 
of x in G; + G2. Since, every vertex of G is adjacent to all of vertices of Gz in G; + G2 so, the 
degree of x in G; + G2 is nj +n2—1 and « dominates n; + ng — 1 in N(Gi + G2). Similarity, 
Ne,+G(x) dominates ny + n2 — 1 vertices of N(G, + G2). So, y(N(Gi + G2)) = |D] = 2. 

Since, « and Ne, +cG,(x) are not adjacent in N(G; + G2). Thus, D is an independent 
dominating set in N(G; + G2). Therefore, y;(N(Gi + G2)) = 2. 


Theorem 4.2 Let G, and G2 be simple graphs without isolated vertices. Then 


2<(N(Gi + G2)) < 4. 


Proof It is clearly to obtain 7(N(G1 + G2)) > 2. Let S = {2, Ne,+4.(2), y, Na, +a. (y)} 
where « € V(G,) and y € V(G2). Then, x dominates all of vertices of Gz in G1 + G2 and so, 
all of vertices of N(G; + G2) that are the corresponding set to the neighborhoods of V(G2). 
Similarity, y € V(G2) dominates n1 vertices of N(G; + G2). It is shown that S is a dominating 
set of N(G; + G2). Therefore, the result holds. 


Theorem 4.3 For graphs G, and G2, 


y(N(Gi + G2)) = 4. 


Proof Assume S = {x, Ng,+c3(2),y, Nc,+c,(y)} where x € V(G1) and y € V(G2). The 
vertex of Ne,+G,(x) in N(G1 + G2) is the corresponding vertex to the neighborhood of x in 
G1. So, x dominates all of the vertices of G; and y dominates all of vertices of Gg. It is clearly 
to see that x is adjacent to Nc,+c.,(y) and y is adjacent to Ne,+cG,(x). Therefore, S is a total 
dominating set of N(G; + G2) and we have y%(N(G + G2)) < |$| = 4. 

Let D be a total dominating set of N(G, + G2) that |D| < 3. We can assume that 
D = {a,y,z}. Thus, we have the following cases. 


Case 1. If z,y,z € V(Gi + Go), then since V(N(Gi + G2)) = V(Gi + G2) US so, all of the 
vertices S are dominated by D where S' is the set of all open neighborhood sets of G, + Go. 
But, each of vertices of V(G; + G2) in V(N(G1 + G2)) is not dominated by D. Thus, it is a 
contradiction. 


Case 2. Let one of vertices of D be in V(G1+G2) and remained vertices be in S of N(G1+G2). 
Without loss of generality suppose that « € V(G1). So, « € V(G, + G2) and y,z € S. since x 
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doesn’t dominate Ng,+cG,(x) and y, z don’t dominate the corresponding vertices to y and z in 
V(G, + G2) so, D is not the dominate set in N(G1 + G2). So, it is a contradiction. 
Therefore, 7,(N(Gi + G2)) > 4. 


Theorem 4.4 For graphs G, and G2, 


(i) y¥(N(G1) + N(G2)) = 2; 
(it) ye(N (Gi) + N(G2)) = 2. 


Proof Using the definition of the total dominating set and the structure of the join of two 


graphs, the result is hold. 


4.2 The Corona of Neighborhood Graphs 


In this section, the results of the investigating of the corona on the neighborhood graphs are 
proposed. 


Theorem 4.5 Let G be a connected graph of order m and H any graph of order n. Then 


4(N(G) 0 N(H)) = 2m. 


Proof According to the definition of the corona G and H, for every v € N(G), Vu + 
N(H)”)OV(N(G)) = {v} in which N(H)” is copy of N(H) whose vertices are attached one by 
one to the vertex v. Thus, {v} is a dominating set of v + N(H)” for v € V(N(G)). Therefore, 
V(N(G)) is a dominating set of N(G) o N(#) and y(N(G) o N(A)) < 2m. 

Let D be a dominating set of N(G) o N(H). We show that DN V(u+ N(HA)”) is a 
dominating set of v + N(H)” for every v € V(N(G)). 

If v € D, then {v} is a dominating set of v + N(H)”. It follows that V(vu + N(H)’) ND 
is a dominating set of v-+ N(H)”. If vu ¢ D and let x € V(u+ N(H)”) \ D with « # v. Since, 
D is a dominating set of N(G) o N(#), there exists y € D such that czy € E(N(G)o N(A)). 
Then, y € V(N(A)’) ND and zy € E(v + N(A)’). Therefore, it completes the result. 

Since DN V(v + N(H)”) is a dominating set of v + N(H)” for every v € V(N(G)) so, 
y(N(G) 0 N(H)) = |D| > 2m. It completes the proof. 


Theorem 4.6 Let G be a connected graph of order m and H any graph of order n. Then 


y2(N(G) o N(H)) = 2m. 


Proof It is easily to obtain that V(N(G)) is a total dominating set for N(G)o N(H). So, 
31(N(G) © N(H)) < 2m. 

Let D be a total dominating set of N(G) o N(H). Then, for every v € V(N(G)), |[V(v + 
N(H)*)N D| > 1. So, %((N(G) o N(A)) = |D| > 2m. Therefore, 74(N(G) o N(H)) = 2m. 
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Theorem 4.7 Let G be a simple graph of order n without isolated vertex. Then 


Proof It is clearly that there exists 2n end-vertices in N(G) o Ky. Since, the set of these 
end-vertices is the dominating set and the independent set in N(G) 0 Kj so, the result holds. 


Theorem 4.8 Let G be a simple graph without isolated vertex. Then 
N(Go Kj) ~N(G)o ky. 


Proof ‘Two graphs are isomorphism, if there exists the function bijection between the 
vertex sets of these graphs. So, we consider the function f : V(N(G 0 K1)) — V(N(G) o ky) 
where for every u and v in V(N(Go Kj)) if wv € E(N(GoKj)) then f(u)f(v) € EWN(G)o K)). 
It means that there exists an one to one correspondence between the vertex sets and the edge 
sets of N(Go K,) and N(G) o ky. We easily obtain the following results: 

For N(Go Kj), |V(N(G o Ky))| = 2|V(Go Ky)| = 2(2n) = 4n and |E(N(G o Kj))| = 
2|E(Go Ki)| =2(m+n). Also, for graph N(G) o Ky, we have 


IV(N(G)oki)| = 2|V(N(G))| = 4n, 
|E(N(G)o Ki)| = 2n+|E(N(G))| = 2n+2m =2(n+m). 


For any « € V(N(Go K;)) with degn(gox,)() = 1, then « ¢ V(G) and x € V(N(G)). 
On the other hand, if y ¢ V(N(G) o K1) and degn(q)ox,(y) = 1 then, y ¢ V(N(G)). Thus, 
x € N(Go Kj) is corresponding to y in N(G) o ky. Also, using Theorem 3.4, if  € V(G), 
then degn(gow,)(€) = degaox, (x) and degn(g)ox,(%) = degaox, (x). Therefore, if « ¢ V(G) 
then, the degree of x in N(Go Kj) is equal with the degree of x in N(G) o Ky. These results 
are shown that there exists an one to one correspondence between two graphs N(G) o Ky and 
N(Go Kj). 


Theorem 4.8 is shown that the obtained results on some parameters of domination of two 
graphs N(Go K,) and N(G)o Ky are equal. So, Theorems 4.5-4.7 hold for N(G o K,1) for any 
graph G. 
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Abstract: A graph with n vertices is said to admit a prime labeling if it’s vertices are 
labeled with distinct integers 1,2,---,n such that for edge xy , the labels assigned to x 
and y are relatively prime. The graph that admits a prime labeling is said to be prime. 
G. Sethuraman has introduced concept of supersubdivision of a graph. In the light of this 


concept, we have proved that supersubdivision by K2,2 of star, cycle and ladder are prime. 
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labeling, Smarandachely prime labeling. 
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§1. Introduction 


We consider finite undirected graphs without loops, also without multiple edges. G Sethuraman 
and P. Selvaraju [2] have introduced supersubdivision of graphs and proved that there exists 
a graceful arbitrary supersubdivision of C;,,n > 3 with certain conditions. Alka Kanetkar has 
proved that grids are prime [1]. Some results on prime labeling for some cycle related graphs 
were established by S.K. Vaidya and K.K.Kanani [6]. It was appealing to study prime labeling 
of supersubdivisions of some families of graphs. 


§2. Definitions 


Definition 2.1(Star) A star S;, is the complete bipartite graph Ky.» a tree with one internal 


node and n leaves, forn > 1. 


Definition 2.2(Ladder) A ladder L,, is defined by Ly, = Py, x Pz here P, is a path of length n 


, x denotes Cartesian product. Ly, has 2n vertices and 3n — 2 edges. 


Definition 2.3(Cycle) A cycle is a graph with an equal number of vertices and edges where 


vertices can be placed around circle so that two vertices are adjacent if and only if they appear 
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consecutively along the circle. The cycle is denoted by Cy. 


Definition 2.4(Subdivision of a Graph) Let G be a graph with p vertices and q edges. A graph 
HT is said to be a subdivision of G if H is obtained by subdividing every edge of G exactly once. 
HI is denoted by S(G). Thus, |V| =p+q and |E| = 2¢q. 


Definition 2.5(Supersubdivision of a Graph) Let G be a graph with p vertices and q edges. A 
graph H is said to be a supersubdivision of G if it is obtained from G by replacing every edge 
e of G by a complete bipartite graph Kom. H is denoted by SS(G). Thus, |V| = p+mq and 
|E| = 2mq. 


Definition 2.6(Prime Labelling) A prime labeling of a graph is an injective function f : 
V(G) — {1,2,--- ,|V(G@)]} such that for every pair of adjacent vertices u and v, gcd (f (u), f (v)) 
= 1 i.e.labels of any two adjacent vertices are relatively prime. A graph is said to be prime if it 
has a prime labeling. 

Generally, a labeling is called Smarandachely prime on a graph H by Smarandachely denied 
axiom ([5], [8]) if there is such a labeling f : V(G) — {1,2,---,|V(G)|} on G that for every 
edge uv not in subgraphs of G isomorphic to H, gcd(f (u), f (v)) =1. 


For a complete bipartite graph Kom, we call the part consisting of two vertices, the 2 
vertices part of K(2,m) and the part consisting of m vertices, the m-vertices part of K2,m in this 
paper. 


§3. Main Results 


Theorem 3.1 A supersubdivision of Sn, t.e. SS (S,) is prime for m= 2. 


Proof Let u be the internal node i.e.centre vertex. Let v1, v2,---,Un be endpoints. Let 


vu}, v7, = 1,2,--- ,n be vertices of graph K22 replacing edge uv;. Here, |V| = 3n + 1. 


i eee a 


Let f : V — {1,2,...,3n+ 1} be defined as follows: 


f(u) =1, 

f (vu) = 34, é=1,2,---,n, 
f (vj) = 31-1, i=1,2,---,n, 
f (v?) = 3141, 4=1,2,--+,n. 


As f (u) =1, gcd (f (u), f (v2)) =land gcd (f (u), f (v?)) =1. 
As successive integers are coprime, gcd (f (v;) , f (vi)) = (8¢- 1,37) =1 and ged(f (v?), 


7 


f (v;)) = (34 +1,3i) = 1. Thus $$ (S,,) is prime. 


Let C,, be a cycle of length n. Let c,,c2,--- , Cy be the vertices of cycle. Let CF pues k=1,2 

be the vertices of the bipartite graph that replaces the edge cjcj41 for i = 1,2,---,n—1 Let 
k 
Chilo 


these notations a figure is shown below. 


k = 1,2 be the vertices of the bipartite graph that replaces the edge c,c,;. To illustrate 
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Fig.1 Graph with n = 7 with general vertex labels 


Theorem 3.2 A supersubdivision of Cy, i.e. SS (C,) is prime for m = 2. 


Proof Let pi, p2,:-: ,pr be primes such that 3 < p, < po < p3--: < pp < 3n such that if 
p is any prime from 3 to 3n then p = p; for some 7 between 1 to k. 

Define S2 = {S2,/S2, = 2',i € N such that So, < 3n}. Choose greatest i such that p; <n 
and denote it by I. Let Sp: = {Sp., /Sp,, =p, Xt, te {2, 3,00° NY\{Pi, Pi-1, seri Piege-Rot 
Define f : V — {1,2,...,3n} using following algorithm. 

Case 1. n=3to8. 

In this case, k = n. 

Step 1. f (c,) =p, for P12, keand f (es) =a: 

Step 2. Choose greatest 7, such that 2p; < 3n and denote it by r. Define S,, for 
j =2,3,---,r-such that 5p, , < Sp, to be Sp, = { Sp,,/Sps =p; Xxi,ie {2,3, ve 2] \\. 

Step 3. For 7 = 2,3,--- ,n,k =1,2. Label CR aay using elements of S,, in increasing order 
starting from 7 = 1,2,--- ,r and then by elements of $2 in increasing order. 

Step 4. Choose greatest i such that 2’ < 3n. Label ch, k= 1,2 as 2'1,2'-?. 

Step 5. Label c{, as 2’. 


Case 2. n=9toll 
In this case, k + 1=n. 


Step 1. f(c,) =p, for r=1,2,...,k and f(c,) =1. 
Step 2. Choose greatest 7, such that 2p; < 3n and denote it by r. Define S,, for 
j — 2,3,- ers fi such that Sp, < Sp, to be Sp, = { Sp,,/ Spx = Pj x 1,2 € {2,3, ees 2] \\. 
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Step 3. For i = 2,3,---,n and k = 1,2, label Cray using elements of Sp, in increasing 
order starting from j = 1,2,...,r and then by elements of S in increasing order. 

Step 4. Choose greatest i such that 2’ < 3n. Label Cras k= 1,2 as 2-72-94, 

Step 5. Label ci,,k = 1,2 as 2' and 2’7'. 


Case 3. n> 12. 


Step 1. f(c,) =p, for r=1,2,---,k. 

Step 2. f (chzi) = 1. 

For j7 = 1,2,---,n—k— 2, f (cn—-;) = 3pi-;. 

Step 3. Choose greatest i, such that 2p; < 3n and denote it by r. Define S,, for 
j = 2,3,--+,r such that Sp, | <Sp,, to be 


-1 


ones ara 
Sp, _ {See =PpjXtjve {2a s FE] \Utexnrenh 
j r=1 


Step 4. For i = 2,3,---,n and k = 1,2. Label CP 544 using elements of S,, in increasing 
order starting from 7 = 1,2,...,r and then by elements of Sz in increasing order. 

Step 5. Choose greatest i such that 2’ < 3n. Label ch, k= 1,2 as 2'~?,2'-3. 

Step 6. Label ci, k = 1,2 as 2' and 2'*1. 

In this case, labels of vertices c1,c2,--- ,Ck are prime . Vertices cxi1, to cy get labels 
which are multiples by 3 of pi, pi-1,--* , Pi-(m—k—2)- Apart from these labels and 3 itself, we 
have k — 1 more multiples of 3. Thus k — 1 vertices of the type ead, 2<i1< [4] 7H 1,2 
will get labels as multiples of 3. And hence are relatively prime to labels of corresponding cis. 


Similarly, for multiples of 5,7 and so on. Thus, SS (C,,) is prime. 


Theorem 3.3 A supersubdivision of Ly, i.e. SS (Ly) is prime form = 2. 


Proof Let uy, u2,-+-++ -Un and v1, v2,--- ,Un, be the vertices of the two paths in L,,. Let 
UjUid1, UVi41 for + = 1,2,---,n—1 and uv; for i = 1,2,---,n—-—1,n be the edges of 
Ln. Let «*,k = 1,2 be the vertices of bipartite graph Kz. replacing the edge ujuit1,i = 
1,2,---,n—1. Let y?,k =1,2,---,m be the vertices of the bipartite graph K2 replacing the 
edge Un—iVn—i—1,1 = 1,2,--- ,n—1. Let w*, k = 1,2 be the vertices of the bipartite graph K22 
replacing the edge u,v; for 7 = 1,2,---,n—1,n. 

Thus, |V| = 2n + 2n+ 2(n—1)+2(n—1) = 8n—4. Let pi, po,--- ,pz be primes such that 
3 < pi < po < p3:+: < pr < 3n such that if p is any prime between 3 to 3n then p = p,; for 


some 7 between 1 to k. Choose greatest 7, such that 2p; < 8n — 4 and denote it by r. 
Define S,, for 7 = 2,3,---,r such that Sp, | < Sp;, to be 


8n—4]).4 7 
Sp; = {Soule =p; xi,ie {23-41 of JU exoseemt. 
J r=1 


Define $2 = {$2,/S2, = 2',i € N such that $2, < 3n} and a labeling from V — {1,2,--+ ,8n—- 
4} as follows. 
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Case 1. n=2. 


In this case, k = 2n. Let X = {w3,w3, yt, y?, wt, w7, 77} be an ordered set. Define S,, 
such that Sp, = 195i) Spa =p, xt=3xi1t1eE {2,3, see, [=] \\. 


Dj 
Step 1. f (u,) =p, for r = 1,2. 
Step 2. f (Un—r) = Pntr4i1 for r= 0,1. 
Step 3. f (zt) =1. 
Step 4. Label elements of X in order by using elements of S,, in increasing order starting 


with j = 1,2,--- ,r and then using elements of S2 in increasing order. 


Case 2. n=3 and 6. 


In this case, k= 2n+1. Let X = fo iy, teas? ee Ne roe Bese eat om pata ass 
W7, W3,°+* , Wy, We} be an ordered set. Define S,, such that 
8n — 4 
Sp. = { Sp), = LXER SK HE {23 | te 
i i P; 
Step 1. f (ur) = pr for r=1,2,--- ,n. 


Step 2. f (Un—r) = Pntr4i1 for r=0,1,---,n-—1. 
Step 3. f (xj) =1 and f (7) = pe. 
Step 4. Label elements of X in order by using elements of S,, in increasing order starting 


with j = 1,2,--- ,r and then using elements of S2 in increasing order. 


Case 3. n=4,5 and 7 to 11. 


In this case, k =2n. Let X = {2}, 13, 23,- a eee mee ee EES or os Yn—1 Yai) Ws WI 
W5,°+* Wp, we, 27} be an ordered set. Define $,, such that 
: - 8n — 4 
Sp. = {Sp [Sn = PLXT= 3K LE {23-0 | |S}. 
i ‘ Pj 
Step 1. f (u,) =p, for r= 1,2,--- ,n. 


Step 2. f (Un—r) = Pntr4i1 for r=0,1,...,n—1. 

Step 3. f (zt) =1. 

Step 4. Label elements of X in order by using elements of S,, in increasing order starting 
with 7 = 1,2,--- ,r and then using elements of S2 in increasing order. 
Case 4. n> 12. 

Let X = {x5, x5, 3, ame, hat ta Yt> re Y2 aie Yn—1s vee Wr wi, Wns amass Wi, wi} 
be an ordered set. Choose greatest 7, such that p; < | = +] and denote it by J. 


Step 1. f (u,) =p, for r= 1,2,--- ,n. 

Step 2. f (ur) = 3p_ (7-1) for r=1,2,--- ,2n—k. 

Step 3. f (Un—r) = Pntr4i1 for r =0,1,---,n-—(2n—k+1). 

Step 4. S,, = { Spe Spx: =p, Xi, 1€ 12,3; rey [=| }} \ { pi, Pi-1; vee ,Pl-(2n—k-1) }- 
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Step 5. Label elements of X in order by using elements of S,, in increasing order starting 
with j = 1,2,--- ,r and then using elements of S2 in increasing order. 

Step 6. Choose greatest i such that 2’ < 3n. Label x}, a7 as 2¢ and 2’?. 

In the above labeling, vertices uis and vis receive prime labels. Vertices ris, yjs,w)s 
adjacent to u/,s,vis are labeled with numbers which are multiples of 3 followed by multiples of 
5 and so on. Since m = 2(small), labels are not multiples of respective primes. Thus S'S (Ly) 


prime. 
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We know nothing of what will happen in future, but by the analogy of past 
experience. 


By Abraham Lincoln, an American president. 
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